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