agc004_c AND Grid

https://atcoder.jp/contests/agc004/tasks/agc004_c

经典会做D题做不出C题的构造

留下了智商低下不会构造的泪水.jpg

有一种特别傻逼的方式，就是先不管边上一圈，然后把第一张图奇数行上色，第二张图偶数行上色，然后第一张图第1列上色，第二张图第m列上色

这样每一行都可以通过左边或右边的相连，然后第一张图偶数行上的紫色就是单个的色块也跟下面相连

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const int maxl=510;

int n,m,cnt,tot,cas,ans;
char a[maxl][maxl],b[maxl][maxl],c[maxl][maxl];
bool vis[maxl];
char s[maxl];

inline void prework()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		scanf("%s",a[i]+1);
}

inline void mainwork()
{
	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=2;i<=n-1;i++)
		for(int j=2;j<=m-1;j++)
		if(i&1)
			b[i][j]='#';
		else
			c[i][j]='#';
	for(int i=1;i<=n;i++)
		b[i][1]='#',c[i][m]='#';
}

inline void print()
{
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
			printf("%c",b[i][j]);
		puts("");	
	}
	puts("");
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
			printf("%c",c[i][j]);
		puts("");
	}
}

int main()
{
	int t=1;
	//scanf("%d",&t);
	for(cas=1;cas<=t;cas++)
	{
		prework();
		mainwork();
		print();
	}
	return 0;
}