Guilty Prince LightOJ - 1012

Posted 2020-10-29 哈

Guilty Prince LightOJ - 1012

 1 #include<cstdio>
 2 #include<cstring>
 3 bool vis[22][22];
 4 int ans,h,w,T,TT;
 5 char s[22][22];
 6 void dfs(int x,int y)
 7 {
 8     vis[x][y]=1;
 9     ans++;
10     if(x>1&&!vis[x-1][y])    dfs(x-1,y);
11     if(x<h&&!vis[x+1][y])    dfs(x+1,y);
12     if(y>1&&!vis[x][y-1])    dfs(x,y-1);
13     if(y<w&&!vis[x][y+1])    dfs(x,y+1);
14 }
15 int main()
16 {
17     int i,j,sx,sy;
18     scanf("%d",&T);
19     for(TT=1;TT<=T;TT++)
20     {
21         scanf("%d%d",&w,&h);
22         if(w==0||h==0)
23         {
24             printf("Case %d: %d\n",TT,0);
25             continue;
26         }
27         ans=0;
28         memset(s,0,sizeof(s));
29         memset(vis,0,sizeof(vis));
30         for(i=1;i<=h;i++)
31             scanf("%s",s[i]+1);
32         for(i=1;i<=h;i++)
33             for(j=1;j<=w;j++)
34                 if(s[i][j]==‘#‘)
35                     vis[i][j]=1;
36                 else if(s[i][j]==‘@‘)
37                 {
38                     sx=i;sy=j;
39                 }
40         dfs(sx,sy);
41         printf("Case %d: %d\n",TT,ans);
42     }
43     return 0;
44 }