Problem H: 小火山的围棋梦想 多校训练2（小火山专场）

 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cstdio>
 4 #include<cstring>
 5 #include<queue>
 6 #include<stdlib.h>
 7 #include<map>
 8 #include<cmath>
 9 
10 using namespace std;
11 
12 #define N 50
13 #define INF 0x3f3f3f3f
14 
15 char s[N][N];
16 int w[N][N],b[N][N],n,m;
17 int dir[4][2]= { {1,0},{0,1},{-1,0},{0,-1} };
18 
19 int q(int x,int y)
20 {
21     int i;
22 
23     b[x][y]=1;
24     for(i=0; i<4; i++)
25     {
26         int xx=x+dir[i][0];
27         int yy=y+dir[i][1];
28         if(xx>=0&&xx<n&&yy>=0&&yy<m&&(s[xx][yy]==‘*‘||b[xx][yy]))
29             w[x][y]++;
30         if(xx>=0&&xx<n&&yy>=0&&yy<m&&s[xx][yy]==‘.‘&&!b[xx][yy])
31         {
32             if(q(xx,yy)==1)
33                 w[x][y]++;
34         }
35     }
36 
37     if(w[x][y]==4)
38         return 1;
39     return 0;
40 }
41 
42 int main()
43 {
44     int T,k=1,i,j;
45 
46     scanf("%d", &T);
47 
48     while(T--)
49     {
50         memset(w,0,sizeof(w));
51 
52         scanf("%d %d", &n,&m);
53 
54         for(i=0; i<n; i++)
55             scanf("%s", s[i]);
56 
57         printf("Case %d:\n",k++);
58 
59         for(i=0; i<n; i++)
60         {
61             for(j=0; j<m; j++)
62             {
63                 if(s[i][j]==‘.‘)
64                 {
65                     memset(w,0,sizeof(w));
66                     memset(b,0,sizeof(b));
67 
68                     if(q(i,j)==1)
69                         s[i][j]=‘*‘;
70                 }
71 
72                 printf("%c", s[i][j]);
73             }
74             printf("\n");
75         }
76     }
77     return 0;
78 }