#include<iostream>
#include<math.h>
#include<cstdio>
#include<queue>
#include<stdlib.h>
#include<cstring>
using namespace std;
int m,n;
int dir[4][2]={-1,0,1,0,0,1,0,-1};
int a[25][25];
int visit[30],max1,cnt;
void dfs(int x,int y)
{
for(int i=0;i<4;i++)
{
x+=dir[i][0];
y+=dir[i][1];
if(x<0||y<0||x>=m||y>=n||visit[a[x][y]]){
x-=dir[i][0];
y-=dir[i][1];
continue;
}
cnt++;
visit[a[x][y]]=1;
max1=max(max1,cnt);
dfs(x,y);
visit[a[x][y]]=0;
x-=dir[i][0];
y-=dir[i][1];
cnt--;
}
}
int main()
{
scanf("%d%d%*c",&m,&n);
memset(visit,0,sizeof(visit));
for(int i=0;i<m;i++)
{for(int j=0;j<n;j++)
{
char c;
scanf("%c",&c);
a[i][j]=c-'A'+1;
}
getchar();
}
visit[a[0][0]]=1;
max1=cnt=1;
dfs(0,0);
printf("%d\n",max1);
return 0;
}
poj 1154 LETTERS
最新推荐文章于 2022-03-12 11:11:51 发布