题意：给出一个n*m的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。
分析：一开始我错误的理解为，从（1,1）出发，最多能到达多少个字母，虽然样例对但WA声一片，再次审题后发现，题干的意思为从(1,1)出发找一条经过不重复字母
数最多的路径，因此就搜索，然后回溯就ok。
1 #include<cstdio>
2 #include<iostream>
3 #include<cstring>
4 #include<algorithm>
5
6 using namespace std;
7
8 const int dx[4]={-1,0,1,0};
9 const int dy[4]={0,-1,0,1};
10
11 char g[25][25];
12 bool vis[25][25],num[205];
13 int n,m,res;
14
15 inline void dfs(int ans,int x,int y)
16 {
17 res=max(ans,res);
18 for(int i=0;i<4;i++)
19 {
20 int nx=x+dx[i],ny=y+dy[i];
21 if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&num[g[nx][ny]-'A']==false)
22 {
23 num[g[nx][ny]-'A']=true;
24 dfs(ans+1,nx,ny);
25 num[g[nx][ny]-'A']=false;
26 }
27 }
28 return;
29 }
30
31 int main()
32 {
33 scanf("%d%d",&n,&m);
34 for(int i=1;i<=n;i++)
35 for(int j=1;j<=m;j++)
36 cin>>g[i][j];
37 num[g[1][1]-'A']=true;
38 dfs(1,1,1);
39 printf("%d",res);
40 return 0;
41 }