AtCoder Grand Contest 004 C - AND Grid 构造

本文链接：https://blog.csdn.net/qq_33229466/article/details/79316223

本文介绍了AtCoder Grand Contest 004的C题——AND Grid构造问题。文章阐述了题目的要求，即构建蓝色和红色四连通网格，使得紫色位置在两个新网格中都着色，非紫色位置不同时着色。通过分析，提出了一个简单的解决方案：奇数行涂红，偶数行涂蓝，第一列和最后一列分别涂红和蓝，确保合规性。

摘要由CSDN通过智能技术生成

题意

给一个网格图1，其中一些位置被涂成了紫色。要求构造一个只有蓝色的网格图2和一个只有红色的网格图3，要求若一个位置在1中是紫色，则在2和3中必须要被涂色；反之则在2和3中不能同时涂色。且2和3中的被涂色格子必须四连通。
n,m<=500，满足1的边界必然没被涂成紫色。

分析

看了题解觉得好简单，可就是没有想到。。。
先不考虑边界，奇数行涂成红色，偶数行涂成蓝色。
然后第一列涂成红色，最后一列涂成蓝色。
可以发现这样一定是合法的。

代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

const int N=1005;

int n,m,a[N][N],b[N][N];
char str[N];

int main()
{
    scanf("%d%d",&n,&m);
    for (int i=1;i<=n;i++)
    {
        scanf("%s",str+1);
        for (int j=1;j<=m;j++)
            if (str[j]=='#') a[i][j]=b[i][j]=1;
    }
    for (int i=2;i<n;i++)
        if (i&1)
        {
            for (int j=2;j<m;j++) a[i][j]=1;
        }
        else
        {
            for (int j=2;j<m;j++) b[i][j]=1;
        }
    for (int i=1;i<=n;i++) a[i][1]=b[i][m]=1;
    for (int i=1;i<=n;i++)
    {
        for (int j=1;j<=m;j++) putchar(a[i][j]?'#':'.');
        puts("");
    }
    puts("");
    for (int i=1;i<=n;i++)
    {
        for (int j=1;j<=m;j++) putchar(b[i][j]?'#':'.');
        puts("");
    }
    return 0;
}