UVA 784 - Maze Exploration(简单DFS）

题目链接

网速真不好啊，题目挺简单的，变量名打错WA了一次。

 1 #include <stdio.h>
 2 #include <string.h>
 3 char p[101][101];
 4 int a[5] = {0,0,1,-1};
 5 int b[5] = {1,-1,0,0};
 6 int num[101],len;
 7 void dfs(int x,int y)
 8 {
 9     int i;
10     if(p[x][y] == 'X'||p[x][y] == '#')
11     return ;
12     else
13     p[x][y] = '#';
14     for(i = 0;i <= 3;i ++)
15     {
16         if(x+a[i] >= 0&&x+a[i] <= len&& y+b[i]>=0&&y+b[i]<= num[i]-1)
17         {
18             dfs(x+a[i],y+b[i]);
19         }
20     }
21     return ;
22 }
23 int main()
24 {
25    int i,j,k,t,z;
26    scanf("%d%*c",&t);
27    while(t--)
28    {
29        memset(num,0,sizeof(num));
30        z = 1;
31        for(i = 0;;i ++)
32        {
33            gets(p[i]);
34            num[i] = strlen(p[i]);
35            if(strcmp("_____",p[i])==0)
36            break;
37        }
38        len = i;
39        for(i = 0;i <= len&&z;i ++)
40        for(j = 0;j <= num[i]-1;j ++)
41        {
42            if(p[i][j] == '*')
43           {
44               z = 0;
45               break;
46           }
47        }
48        dfs(i,j);
49        for(i = 0;i <= len;i ++)
50        printf("%s\n",p[i]);
51    }
52    return 0;
53 }

 

posted @ 2012-07-04 08:48  Naix_x  阅读(132)  评论(0)  编辑  收藏  举报