题意: 让你构造出一个’A’,’B’,’C’,’D’联通(上下左右)块数分别为a,b,c,d(均小于100)的图,图的大小不超过50*50。
解法: 直接搞一个50*50的图,然后分为四块。每一块里面填充对角线那个颜色,然后注意不要把当前颜色分割为不同的联通块,所以我们可以隔一行隔一列一填充,即全部填充在x,y坐标均为偶数或奇数的地方。
大佬给的图:
感觉到智商深深的被压制了,这么简单的题都想不出来,真J8菜。。。
#include <bits/stdc++.h>
using namespace std;
char MAP[55][55];
void draw(int sx, int sy, int ex, int ey, int num, char c)
{
for (int i = sx; i < ex; i++)
{
for (int j = sy; j < ey; j++)
{
if (num == 0) return ;
if (i%2 && j%2) MAP[i][j] = c, num--;
}
}
}
int main()
{
int a, b, c, d;
scanf("%d%d%d%d", &a, &b, &c, &d);
printf("50 50\n");
for (int i = 0; i < 50; i++)
{
for (int j = 0; j < 50; j++)
{
if (i < 25 && j < 25) MAP[i][j] = 'A';
if (i < 25 && j >= 25) MAP[i][j] = 'B';
if (i >= 25 && j < 25) MAP[i][j] = 'C';
if (i >= 25 && j >= 25) MAP[i][j] = 'D';
}
MAP[i][50] = '\0';
}
draw( 0, 0, 25, 25, d-1, 'D');
draw( 0, 25, 25, 50, c-1, 'C');
draw(25, 0, 50, 25, b-1, 'B');
draw(25, 25, 50, 50, a-1, 'A');
for (int i = 0; i < 50; i++) printf("%s\n", MAP[i]);
return 0;
}
/*
5 3 2 1
*/