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

题目链接：http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1908

题意：如果'.'被'*'围起来，就把'.'变为'*'。

分析：如果是'*'直接输出，如果是'.' 则要对其搜索

如果四个方向都是封闭的，则可以改变。即w[i][j]=4;

如果查询的是'*'或者查询的是已被查询过的'.'  ，则记录上；

如果查询的是'.'而且没有查询标记过，则进行查询；

 #include<iostream>
 #include<algorithm>
 #include<cstdio>
 #include<cstring>
 #include<queue>
 #include<stdlib.h>
 #include<map>
 #include<cmath>

 using namespace std;

 #define N 50
 #define INF 0x3f3f3f3f

 char s[N][N];
 int w[N][N],b[N][N],n,m;
 int dir[][]= { {,},{,},{-,},{,-} };

 int q(int x,int y)
 {
     int i;

     b[x][y]=;
     for(i=; i<; i++)
     {
         int xx=x+dir[i][];
         int yy=y+dir[i][];
         if(xx>=&&xx<n&&yy>=&&yy<m&&(s[xx][yy]=='*'||b[xx][yy]))
             w[x][y]++;
         if(xx>=&&xx<n&&yy>=&&yy<m&&s[xx][yy]=='.'&&!b[xx][yy])
         {
             if(q(xx,yy)==)
                 w[x][y]++;
         }
     }

     if(w[x][y]==)
         return ;
     return ;
 }

 int main()
 {
     int T,k=,i,j;

     scanf("%d", &T);

     while(T--)
     {
         memset(w,,sizeof(w));

         scanf("%d %d", &n,&m);

         for(i=; i<n; i++)
             scanf("%s", s[i]);

         printf("Case %d:\n",k++);

         for(i=; i<n; i++)
         {
             for(j=; j<m; j++)
             {
                 if(s[i][j]=='.')
                 {
                     memset(w,,sizeof(w));
                     memset(b,,sizeof(b));

                     if(q(i,j)==)
                         s[i][j]='*';
                 }

                 printf("%c", s[i][j]);
             }
             printf("\n");
         }
     }
     return ;
 }