LETTERS（DFS、検索とバックトラック）

説明タイトルが
大文字の卵×COL行列、左上隅の始まりの場所を与えられ、次の4つの方向に移動することができ、そして手紙を通じて一度移動することはできません。数文字の後Q.アップ。

[入力]
最初の行は、行と列S、1≤R、S≤20の文字Rの行列を入力します。

次いでR Sカラム文字列行列を出力します。

[出力]
旅行までの異なる文字の数。

[サンプル入力]
3 6
HFDFFB
AJHGDH
DGAGEH
[出力]試料
6つの
トピック分析：
これはDFS（深さ優先探索アルゴリズム）に属します。DFSは3つの引数を取ります。この問題では3つのパラメータは、現在の座標（x、y）とを介して文字の数です。
コード：

#include<iostream>
using namespace std;
int b[1001]={0};//用来判断字母有没有被使用
int c[1001]={-1,1,0,0};//带动x的位置变化
int d[1001]={0,0,-1,1};//带动y的位置变化
char a[1001][1001];
int r,s,maxx=0;
void search(int,int,int);
int main()
{
    cin>>r>>s;
    for(int i=0;i<r;i++)
        for(int j=0;j<s;j++)
        cin>>a[i][j];
    b[a[0][0]-'A']=1;
    search(0,0,1);//从第一个字母开始搜索
    cout<<maxx;
    return 0;
}
void search(int x,int y,int k)
{
    if(x<0||x>=r||y<0||y>=s) return;//下标不合法则返回
    if(k>=maxx) maxx=k;
    for(int i=0;i<=3;i++)
    {
        int nx=x+c[i],ny=y+d[i];
        if(x+c[i]>=0&&y+d[i]>=0&&x+c[i]<r&&y+d[i]<s&&b[a[x+c[i]][y+d[i]]-'A']==0)//数组位置合法且该字母没有被使用
        {
            b[a[x+c[i]][y+d[i]]-'A']=1;//使该字母被禁用
            search(nx,ny,k+1);//搜索下一种字母
            b[a[x+c[i]][y+d[i]]-'A']=0;//让此位置上的字母可以被使用
        }
    }
}

業績

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