1212：LETTERS

题目：

    给出一个roe×colroe×col

的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。

输入：

        

第一行，输入字母矩阵行数RR和列数SS，1≤R,S≤201≤R,S≤20。

接着输出RR行SS列字母矩阵

输出：

    最多能走过的不同字母的个数

样例

输入：     3 6 HFDFFB AJHGDH DGAGEH 输出：     6

题解思路：

    可以用一个26个的整型数组来保存26个字母，

#include<iostream>
#include<iomanip>
#include<cstring>
#define N 30
using namespace std;
int n,m,vis[N][N],maxx;
char a[N][N];
int c[26];
int d[4][2]={{1,0},{-1,0},{0,1},{0,-1}};

void dfs(int x,int y,int t)
{
    maxx=max(maxx,t);
    for(int i=0;i<4;i++)
    {
        int nx=x+d[i][0];
        int ny=y+d[i][1];
        if(nx>=0&&nx<n&&ny>=0&&ny<m&&vis[nx][ny]==0&&c[a[nx][ny]-'A']==0)
        {
            vis[nx][ny]=1;
            c[a[nx][ny]-'A']=1;

            dfs(nx,ny,t+1);


            vis[nx][ny]=0;
            c[a[nx][ny]-'A']=0;
        }
    }
}

int main()
{
    memset(c,0,sizeof(c));
    cin>>n>>m;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            cin>>a[i][j];
    c[a[0][0]-'A']=1;
    vis[0][0]=1;
    dfs(0,0,1);
    cout<<maxx<<endl;
    return 0;
}