【搜索与回溯算法】字母游戏

题目描述
一种单人玩的游戏，规则为：
在一个R行C列的方格上，每个方格中有一个A～Z的字母。游戏从左上角（第一行，第一列）位置开始，一步一步地向相邻（上、下、左、右）方格移动。唯一的限制是路径上的方格中的字母，每种字母只能出现1次。
游戏的目标是走尽可能长的路径。请你写程序算出指定棋盘上，可能走的最长步数。

输入
第1行两个整数R和C(1≤R，C≤20)；
后面R行每行有C个字母，每行表示棋盘上的一行状态。

输出
有且只有一行，你计算出的最长步数。

样例输入 复制
5 5
IEFCJ
FHFKC
FFALF
HFGCF
HMCHH

样例输出 复制
10

参考代码：

#include<bits/stdc++.h>
using namespace std;
int a,b;
char s[100][100],wei[1000];
long long sum;
void deffle(int x,int y,int len)
{
    if(x>a||x<1||y>b||y<1)
    {
        return;
    }
    for(int i=1;i<len;i++)
    {
        if(s[x][y]==wei[i])
        {
            return;
        }
    }
    if(len>sum)
    {
        sum=len;
    }
    wei[len]=s[x][y];
    deffle(x-1,y,len+1);
    deffle(x,y-1,len+1);
    deffle(x+1,y,len+1);
    deffle(x,y+1,len+1);
    return;
}
int main()
{
    cin>>a>>b;
    for(int x=1;x<=a;x++)
    {
        for(int y=1;y<=b;y++)
        {
            cin>>s[x][y];
        }
    }
    wei[1]=s[1][1];
    deffle(1,1,1);
    cout<<sum;
}