POJ 1154题解，此题不难理解方法就是DFS，属于水题。不过有一些细节要注意。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>

using namespace std;

char map[30][30];
int vis[30];  
int dir[4][2] = {1,0,-1,0,0,-1,0,1}; //搜索的四个方向，这里用数组表示，为了下面表示方便
int ans, row, col, loc; //loc表示搜索的深度。

int Inmap(int nr,int nc)  //判断搜索的条件，也可直接写在DFS内，这里为了避免一行的代码过于冗长。
{
   if (nr >= 0 && nr < row && nc >= 0 && nc < col)
   {
     return 1;
   }
   return 0;
}
void DFS(int r,int c) //无返回值就用void.
{
     int i,nr,nc;
   if (loc > ans)
   {
      ans=loc;//对ans的值进行更新，它的值就是搜索的深度。
   }
 
   for ( i=0;i<4;i++)
   {
      nr=r+dir[i][0];
      nc=c+dir[i][1];
     if (Inmap(nr,nc) && !vis[map[nr][nc]-'A'])
     {
        vis[map[nr][nc]-'A']=1;//将访问过的字符标记为1，相同的字符就不会再被标记。
        loc++;//深度加1
        DFS(nr,nc);
        vis[map[nr][nc]-'A']=0;回溯反标记
        loc--; //回溯后深度会减小1这里要减掉1.
     }
   }
}
int main(void)
{ 
   int i, j;
      
   while( cin >> row >> col ) 
   {
      getchar();//处理换行字符不能省略，否则会WA。
      ans = 1;
      loc = 1; //将两个变量赋值为1，因为搜索深度至少为1.
      memset(vis,0,sizeof(vis));
      for ( i=0;i<row;i++)
      {
        for(j=0; j<col; j++)
        {
          cin>>map[i][j];
        }
        getchar();
      }
      vis[map[0][0]-'A']=1;
      DFS(0,0);
      cout<< ans <<endl;
  }
   return 0;
}