【AGC004C】AND Grid 构造

最新推荐文章于 2021-01-31 20:19:47 发布

原创最新推荐文章于 2021-01-31 20:19:47 发布 · 290 阅读

1 ·

CC 4.0 BY-SA版权

这篇博客介绍了如何解决AGC004C问题，重点在于奇特的构造方法。作者指出，可以通过在A图中填充最左一列和奇/偶数行（除最右列外）的格子，而在B图中填充相反的部分，然后将输入图与A、B图进行并集操作来得到解决方案。博客提供了详细的解题思路，并附带了相关代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题走这里

其实我不是很喜欢这类题目

构造方法十分奇妙

A图涂满最左一列，以及除了最右一列以外所有的奇/偶数行格子，B图反之

然后让输入图和AB两图分别取并即可

还是看图吧：

代码如下：

#include <bits/stdc++.h>
using namespace std;
char a[510][510],b[510][510],c[510][510];
int h,w;
int main()
{
	cin>>h>>w;
	for(int i=0;i<h;i++)
	{
		scanf("%s",c[i]);
	}
	for(int i=0;i<h;i++)
	{
		a[i][0]=b[i][w-1]='#';
		if(i%2)
		{
			for(int j=1;j<w-1;j++)
			{
				a[i][j]='#';
			}
		}
		else
		{
			for(int j=1;j<w-1;j++)
			{
				b[i][j]='#';
			}	
		}
	}
	for(int i=0;i<h;i++)
	{
		for(int j=0;j<w;j++)
		{
			a[i][j]=((a[i][j]=='#'||c[i][j]=='#')?'#':'.');
			b[i][j]=((b[i][j]=='#'||c[i][j]=='#')?'#':'.');
		}
	}
	for(int i=0;i<h;i++)
	{
		printf("%s\n",a[i]);
	}
	printf("\n");
	for(int i=0;i<h;i++)
	{
		printf("%s\n",b[i]);
	}
	return 0;
}