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;
}