[agc004c]and grid

别问我为什么咕了两天

题意：

给出一个$H imes W$的网格图A，仅由'.'和'#'构成，边界上没有'#'且至少有一个'#'。构造两个网格图B和C，大小均为$H imes W$，要求A中为'#'的位置B、C中也为'#'，A中为'.'的位置B、C中不能都为'#'，且B、C中由'#'构成的联通块有且只有一个。

$3leq H,Wleq 500$

本题有SPJ

题解：

这种题貌似跟数据范围没什么关系。。。

敢写敢过？

B中第一列和奇列填'#'，C中偶列和最后一列填'#'，必定满足条件

别问我怎么证的，orzwzd

代码：

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<queue>
#define inf 2147483647
#define eps 1e-9
using namespace std;
typedef long long ll;
int n,m;
char a[501][501],b[501][501],c[501][501];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)scanf("%s",a[i]+1);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(a[i][j]=='#')b[i][j]=c[i][j]='#';
            else b[i][j]=c[i][j]='.';
        }
    }
    for(int i=1;i<=m;i++)b[1][i]=c[n][i]='#';
    for(int i=1;i<=m;i++){
        for(int j=2;j<n;j++){
            if(i&1)b[j][i]='#';
            else c[j][i]='#';
        }
    }
    for(int i=1;i<=n;i++)printf("%s
",b[i]+1);
    printf("
");
    for(int i=1;i<=n;i++)printf("%s
",c[i]+1);
    return 0;
}