LETTERS



#include<bits/stdc++.h>
using namespace std;
char a[100][100];
int ans=0,s,r;
int fx[4]={0,1,0,-1};//下，右，上，左
int fy[4]={-1,0,1,0};
bool p[50000];
int dfs(int x,int y,int z)//z表示已经走过的步数
{ans=max(ans,z);//ans记录最多步数
    for(int i=0;i<4;i++)
    {
        int xx=x+fx[i];
        int yy=y+fy[i];
        if(xx<=r&&xx>0&&yy<=s&&yy>0&&!p[a[xx][yy]])//判断是否越界及是否能走
        {
            p[a[xx][yy]]=true;//标记走过的字母
            dfs(xx,yy,z+1);//以(xx,yy)继续搜索，走过字母数加一
            p[a[xx][yy]]=false;//回溯法，退回上一步步，重新搜索方案
        }
    }
}
int main()
{memset(p,false,sizeof(p));//初始化，默认每个点都能走
cin>>r>>s;
for(int i=1;i<=r;i++)
{
    for(int j=1;j<=s;j++)
    {
        cin>>a[i][j];
    }
}
p[a[1][1]]=true;//（1,1）记为已经走过，避免回到起点
dfs(1,1,1);//从(1,1)开始搜索，初始步数为一
cout<<ans<<endl;
return 0;
}