poj 1154 LETTERS

#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;}