题目描述
给出一个roe×col的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。
输入格式
第一行,输入字母矩阵行数R和列数S,1≤R,S≤20。
接着输出R行S列字母矩阵。
输出格式
最多能走过的不同字母的个数。
样例
样例输入
复制3 6
HFDFFB
AJHGDH
DGAGEH
样例输出
复制6
_____________________________________________________________________________
写作不易,点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
_____________________________________________________________________________
#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
bool b[1005];
char a[10005][10005];
int f[5][5]={{0,1},{1,0},{-1,0},{0,-1}};
void DFS(int x,int y,int h){
ans=max(h,ans);
b[a[x][y]]=true;
for(int i=0;i<4;i++){
char cnt=a[x+f[i][0]][y+f[i][1]];
if(cnt-'A'>=0&&b[cnt]==false){
DFS(x+f[i][0],y+f[i][1],h+1);
}
}
b[a[x][y]]=false;
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
}
}
DFS(1,1,1);
cout<<ans;
}