！POJ 1154--DFS（WA了20次）

题意：也就是从左上角开始走求能走到的不同的字母的最大个数。

分析：深搜。注意：1.ans初始应设为1，因为只有一个字母的时候dfs是不会继续遍历的；2.要检查输入，必须为大写字母（WA了n遍大都是卡在这了！！）还有，为什么当ans设成max是编译会报错说有歧义？

代码：

<pre name="code" class="cpp">#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int n,m;
char a[100][100];
int vis[30];
int cnt;
int ans;
int d[4][2]={{0,-1},{0,1},{1,0},{-1,0}};
void dfs(int x,int y)
{
	for(int i=0;i<4;i++){
		int dx=x+d[i][0];
		int dy=y+d[i][1];
		if(dx>=0&&dx<n&&dy>=0&&dy<m&&!vis[a[dx][dy]]) {
			vis[a[dx][dy]]=1;
			cnt++;
		dfs(dx,dy);
		if(ans<cnt) ans=cnt;
		vis[a[dx][dy]]=0;
		cnt--;
		}
	}
}
int main()
{
	char ch;
	while(cin>>n>>m){
	ans=1;
	for(int i=0;i<n;i++) 
	for(int j=0;j<m;j++){
		cin>>ch;
		a[i][j]=ch-'A';
	}
		memset(vis,0,sizeof(vis));
		vis[a[0][0]]=1;
		cnt=1;
		dfs(0,0);	
	cout<<ans<<endl;}
	return 0;
}