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