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[4][2]= { {1,0},{0,1},{-1,0},{0,-1} };

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

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

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

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

    scanf("%d", &T);

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

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

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

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

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

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

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