zoj 2110 Tempter of the Bone【邻接阵，dfs】

题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1110

大致题意：第一行n，m，t代表n行m列的图，t是门开的时间，门开不超过1s。

接下来n行m列的图。

'.'代表通路

'X'代表墙

'S'代表初始位置

'D'代表门的位置

要求必须在t秒钟从S到达D，能到输出YES，否则输出NO。

#include<stdio.h>

char gird[8][8];
int n, m, t, ans, a1, b1;

void dfs(int i, int j, int k)
{
if(i == a1 && j == b1 && k == t) {
ans = 1;
return ;
}

gird[i][j] = 'X';

if(j+1 <= m && gird[i][j+1] != 'X') {
dfs(i, j+1, k+1);
if(ans) return ;
}
if(i+1 <= n && gird[i+1][j] != 'X') {
dfs(i+1, j, k+1);
if(ans) return ;
}
if(i-1 >= 1 && gird[i-1][j] != 'X') {
dfs(i-1, j, k+1);
if(ans) return ;
}
if(j-1 >= 1 && gird[i][j-1] != 'X') {
dfs(i, j-1, k+1);
if(ans) return ;
}

gird[i][j] = '.';
}

int main()
{
while(scanf("%d %d %d%*c", &n, &m, &t) , n+m+t) {
int a, b;
for(int i = 1; i <= n; i++) {
for(int j = 1; j <= m; j++) {
scanf("%c", &gird[i][j]);
if(gird[i][j] == 'S') {
a = i;
b = j;
}
if(gird[i][j] == 'D') {
a1 = i;
b1 = j;
}
}
scanf("%*c");
}
ans = 0;
dfs(a, b, 0);
if(ans) {
printf("YES\n");
} else {
printf("NO\n");
}
}
return 0;
}