题目
D - Grid Components
在不超过100×100的方格中染黑白色，使得白色联通块个数为a，黑色连通块个数为b。
思路
固定使用100×100的格子，首先将上半部分全涂白，下半部分全涂黑；此时黑白两色的连通块的个数均为1；
而后在白色区域，在不破坏白色区域白色块联通性的前提下，离散的加入单个黑色块，以增加黑色连通块个数；
白色连通块同理；
总结
如何构造呢？先固定一个布局，而后有规律的修改，选择一种能够逐渐达到目的且不破坏其他条件的方法。
代码
点击查看代码
// abc092d
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
using LL = long long;
const int N = 510;
char g[N][N];
void solv()
{
int a, b;
cin >> a >> b;
int n = 100, m = 100;
for (int i = 1; i <= n; i ++)
for (int j = 1; j <= m; j ++)
g[i][j] = (i <= 50 ? '.': '#');
a --, b --;
int i = 1, j = 1;
while (b --)
{
g[i][j] = '#';
j += 2;
if (j > 100)
{
j = 1;
i += 2;
}
}
i = 52, j = 1;
while (a --)
{
g[i][j] = '.';
j += 2;
if (j > 100)
{
j = 1;
i += 2;
}
}
cout << n << " " << m << '\n';
for (int i = 1; i <= n; i ++)
{
for (int j = 1; j <= m; j ++)
cout << g[i][j];
cout << '\n';
}
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int T = 1;
// cin >> T;
while (T--)
solv();
return 0;
}