[AGC004C] AND Grid [构造]

题面：

传送门

思路：

一眼看上去是一道很迷的题目......直到我发现，红蓝色涂色的过程是互相独立的

而且最外围没有紫色

那么可以这样操作：

最左边一列全部红色，最右边一列全蓝

然后中间的一行红一行蓝

最后把紫的都涂上就好了

这样保证同色联通

Code：

     #include<iostream>
     #include<cstdio>
     #include<cstring>
     #include<algorithm>
     using namespace std;
     inline int read(){
         int re=,flag=;char ch=getchar();
         while(ch>''||ch<''){
             if(ch=='-') flag=-;
             ch=getchar();
         }
         while(ch>=''&&ch<='') re=(re<<)+(re<<)+ch-'',ch=getchar();
         return re*flag;
     }
     int n,m;
     bool a[][],b[][];
     int main(){
         int i,j;char s[];
         n=read();m=read();
         for(i=;i<=n;i++){
             scanf("%s",s);
             for(j=;j<=m;j++){
                 if(s[j-]=='#') a[i][j]=b[i][j]=;
             }
         }
         for(i=;i<=n;i++) a[i][]=,b[i][m]=;
         for(i=;i<=n;i++){
             for(j=;j<m;j++){
                 if(i%) a[i][j]=;
                 else b[i][j]=;
             }
         }
         for(i=;i<=n;i++){
             for(j=;j<=m;j++){
                 if(a[i][j]) putchar('#');
                 else putchar('.');
             }
             putchar('\n');
         }
         putchar('\n');
         for(i=;i<=n;i++){
             for(j=;j<=m;j++){
                 if(b[i][j]) putchar('#');
                 else putchar('.');
             }
             putchar('\n');
         }
     }