LETTERS（dfs，搜索與回溯）

題目描述】
給出一個roe×col的大寫字母矩陣，一開始的位置爲左上角，你可以向上下左右四個方向移動，並且不能移向曾經經過的字母。問最多可以經過幾個字母。

【輸入】
第一行，輸入字母矩陣行數R和列數S，1≤R,S≤20。

接着輸出R行S列字母矩陣。

【輸出】
最多能走過的不同字母的個數。

【輸入樣例】
3 6
HFDFFB
AJHGDH
DGAGEH
【輸出樣例】
6
題目分析：
這屬於dfs（深度優先搜索算法）。dfs帶有三個參數。在該題中這三個參數分別爲當前座標（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