Atcoder 500 Grid Component 构造

题意:给出a,b a,b<=500.要求构造出一个长和宽在100内的黑白矩阵,
其中白色的联通分量个数为a,黑色联通分量个数为b.

先把矩阵分成左右两半 分别填上黑色和白色.
扣除掉相邻的一列.然后分别在两边填上a-1个黑色和b-1个白色格子,(奇偶性相同,中间隔一行).

a,b<=500.两边能填的格子在600个左右,一定有解.

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e3+5,inf=0x3f3f3f3f;
char s[N][N];
int a,b,n=100;
int main()
{
	cin>>a>>b;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		{
			if(j>50)
				s[i][j]='#';
			else
				s[i][j]='.';
		}
	for(int i=1;i<=n;i+=2)
		for(int j=1;j<50;j++)
		{
			if((i+j)%2&&b!=1)
				s[i][j]='#',b--;
		}
	for(int i=1;i<=n;i+=2)
		for(int j=51;j<=100;j++)
		{
			if((i+j)%2&&a!=1)
				s[i][j]='.',a--;
		}
	puts("100 100");
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
			printf("%c",s[i][j]);
		printf("\n");
	}
		
	return 0;
}