HDU1010第一道DFS

DFS就是深度搜索算法。。。。感觉就像破案一样。。。。

#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 10
using namespace std;

char map[maxn][maxn];
int mat[maxn][maxn];
int st_x, st_y;
int m, n, t;
int flag;
void dfs(int x, int y, int ti)
{
    if(flag||ti > t) return;
    else if(map[x][y] == 'D')
    {
        if(ti == t)
            flag = 1;
        return ;
    }
    else if(map[x][y] == '.' || map[x][y] == 'S')
    {
        mat[x][y] = 1;
        if(x - 1 >= 1 && x - 1 <= m && y >= 1 && y <= n && !mat[x - 1][y]) dfs(x - 1, y, ti + 1);
        if(x + 1 >= 1 && x + 1 <= m && y >= 1 && y <= n && !mat[x + 1][y]) dfs(x + 1, y, ti + 1);
        if(x >= 1 && x <= m && y + 1 >= 1 && y + 1 <= n && !mat[x][y + 1]) dfs(x, y + 1, ti + 1);
        if(x >= 1 && x <= m && y - 1 >= 1 && y - 1 <= n && !mat[x][y - 1]) dfs(x, y - 1, ti + 1);
        mat[x][y] = 0;
    }
}

int main()
{
    while(scanf("%d%d%d", &m, &n, &t) != EOF, m + n + t)
    {
        int i, j;
        for(i = 1; i <= m; i ++)
        {
            for(j = 1; j <= n; j ++)
            {
                cin >> map[i][j];
                if(map[i][j] == 'S')
                {
                    st_x = i;
                    st_y = j;
                }
            }
        }
        flag = 0;
        dfs(st_x, st_y, 0);

        if(flag) cout << "YES" << endl;
        else cout << "NO" << endl;

        memset(map, 0, sizeof(map));
        memset(mat, 0, sizeof(mat));
    }
}