poj 1154 letters （dfs回溯）

http://poj.org/problem?id=1154

#include<iostream>
using namespace std;
int bb[26]={0},s,r,sum=1,s1=1;
char aa[25][25];
int dir[4][2]={-1,0,1,0,0,-1,0,1};
void dfs(int a,int b)
{
    int a1,b1;

    if(s1>sum)        
        sum=s1;           //更新最大數值
        for(int i=0;i<4;i++)
        { a1=a+dir[i][0];               //用bb數組記錄通路過的字母
          b1=b+dir[i][1];
            if(a1>=0&&a1<s&&b1>=0&&b1<r&&!bb[aa[a1][b1]-'A'])
                {
                    s1++;
                    bb[aa[a1][b1]-'A']=1;              //如果在這條單線上沒有記錄改字母被通路過，則總數++；
                    dfs(a1,b1);                       //第一個字母總要被通路，是以不用回溯；

                    bb[aa[a1][b1]-'A']=0;           //回溯反标記
                    s1--;                            //臨時記錄恢複
                }

        }
}
int main()
{
    cin>>s>>r;
    for(int i=0;i<s;i++)
        for(int j=0;j<r;j++)
        cin>>aa[i][j];
    bb[aa[0][0]-'A']=1;
    dfs(0,0);

    cout<<sum<<endl;



    return 0;
}