[agc004c]and grid

别问我为什么咕了两天

题意：

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

$3\leq H,W\leq 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[][],b[][],c[][];
 int main(){
     scanf("%d%d",&n,&m);
     for(int i=;i<=n;i++)scanf("%s",a[i]+);
     for(int i=;i<=n;i++){
         for(int j=;j<=m;j++){
             if(a[i][j]=='#')b[i][j]=c[i][j]='#';
             else b[i][j]=c[i][j]='.';
         }
     }
     for(int i=;i<=m;i++)b[][i]=c[n][i]='#';
     for(int i=;i<=m;i++){
         for(int j=;j<n;j++){
             if(i&)b[j][i]='#';
             else c[j][i]='#';
         }
     }
     for(int i=;i<=n;i++)printf("%s\n",b[i]+);
     printf("\n");
     for(int i=;i<=n;i++)printf("%s\n",c[i]+);
     return ;
 }