poj 1154(dfs深度优先遍历)

      今天开始做深度优先遍历了，感觉有点生疏，基本上这种搜索都会用到回溯法，还有递归，确实是不好理解，所以我并不是自己独立完成的，但是现在基本上也算了解了，明天继续深搜，这道题就是典型的深度优先搜索，用到了回溯，求的是最长路径，所以就用max时刻更新就行了。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int map[30][30];
int visit[500];
int step[4][2]={-1,0,1,0,0,1,0,-1};
int sum=1,max=1;
int m,n;
void dfs(int x,int y)
{
	int i;
	for(i=0 ;i<4 ; i++)
	{
		int a=x+step[i][0];
		int b=y+step[i][1];
		if(a >=1&&b >=1&&a <=m&&b<=n&& !visit[map[a][b]])
		{
			sum++;
			visit[map[a][b]]=1;
			dfs(a,b);
			if(sum>max)
				max=sum;
			sum--;
			visit[map[a][b]]=0;	
		} 
	}
	return; 
}
int main()
{
	char p;
	while(scanf("%d%d",&m,&n)!=EOF)
	{
		memset(visit,0,sizeof(visit));
		memset(map,0,sizeof(map));
		getchar();
		for(int i=1;i<=m;i++)
			{
			 for(int j=1;j<=n;j++)
				{
				 scanf("%c",&p);
				 map[i][j]=p-'A';
			    }
			    getchar();
			}
		visit[map[1][1]]=1;
		dfs(1,1);
		printf("%d\n",max);
	} 
	return 0;
}