HOJ 1797 Red and Black

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <string.h>
 4 char str[30][30];
 5 char s[100];
 6 int  vis[30][30];
 7 int  dx[4]= {-1,0,1,0};
 8 int  dy[4]= {0,1,0,-1};
 9 int dfs(int x,int y)
10 {
11     int next_x,next_y,k;
12     if(str[x][y]==‘#‘||vis[x][y]||str[x][y]==0)  //③
13         return 0;
14     vis[x][y]=1;
15     for(k=0; k<4; k++)  // ④
16     {
17         next_x=x+dx[k];
18         next_y=y+dy[k];
19         if(dfs(next_x,next_y)) // ⑤
20             return 1;
21     }
22     return 0;
23 }
24 int main()
25 {
26     int w,h,i,j,startx,starty,ans;
27     while(scanf("%d %d",&w,&h)!=EOF)
28     {
29         ans=0;
30         if(w==0&&h==0)
31             break;
32         for(i=1; i<=h; i++)  // ①
33         {
34             scanf("%s",s);
35             for(j=1; j<=w; j++)
36             {
37                 str[i][j]=s[j-1];
38             }
39         }
40         for(i=1; i<=h; i++)
41         {
42             for(j=1; j<=w; j++)
43             {
44                 vis[i][j]=0;
45                 if(str[i][j]==‘@‘)
46                 {
47                     startx=i;
48                     starty=j;
49                     break;
50                 }
51             }
52         }
53        dfs(startx,starty);
54         for(i=1;i<=h;i++)
55         {
56             for(j=1;j<=w;j++)
57             {
58                 //printf("%d ",vis[i][j]);
59                 if(vis[i][j]==1)
60                     ans++;
61             }
62             //puts("");
63         }
64         for(i=0;i<=h;i++)  // ②
65         {
66             for(j=0;j<=w;j++)
67             {
68                 str[i][j]=0;
69                 vis[i][j]=0;
70             }
71         }
72         printf("%d\n",ans);
73     }
74     return 0;
75 }