poj dfs相关之1154 LETTERS

poj dfs相关之1154 LETTERS

做了一些dfs的题，虽然对递归的理解还没有那么深入，但是我觉得写一个有关递归程序的重要的一点在于以下的代码段：

vis[k]=1;  
dfs(k+1);  
vis[k]=0;  
dfs(k+1);
//或者在循环中
vis[k]=1;  
dfs(k+1);  
vis[k]=0;  

这道题很简单，注意细节就可以了：

#include<iostream>
using namespace std;
const int maxn = 25;
int R, S, ans, loc;
char C[maxn][maxn];
bool mark[maxn];
int dir[4][2] = { { -1, 0 }, { 0, -1 }, { 0, 1 }, { 1, 0 } };
void dfs(int x, int y,int tmp)
{
    if (tmp > ans)
        ans = tmp;
    int i, m, n;
    for (i = 0; i < 4; i++)
    {
        m = x + dir[i][0];
        n = y + dir[i][1];
        if (m >= 1 && m <= R&&n >= 1 && n <= S&&!mark[C[m][n] - 'A'])
        {
            mark[C[m][n] - 'A'] = 1;
            dfs(m, n, tmp + 1);
            mark[C[m][n] - 'A'] = 0;
        }
    }
}
int main()
{
    //freopen("1.txt", "r", stdin);
    cin >> R >> S;
    for (int i = 1; i <= R; i++)
        cin >> (C[i] + 1);
    memset(mark, 0, sizeof(mark));
    ans = 1;
    mark[C[1][1] - 'A'] = 1;
    dfs(1, 1, 1);
    printf("%d\n", ans);
}