1. 程式人生 > >Codeforces A Mist of Florescence

Codeforces A Mist of Florescence

++i 顏色 不可 ID dia 四種 app 英文 nta

A Mist of Florescence


題目大意:

事先告訴你每種顏色分別有幾個聯通塊,構造一個不超過 \(50*50\) 的矩形。用 \(A,B,C,D\) 四種顏色來對矩形進行塗色使它滿足要求。

每種顏色聯通塊不超過 \(100\)

Examples

input

5 3 2 1

output

4 7
DDDDDDD
DABACAD
DBABACD
DDDDDDD

input

50 50 1 1

output

4 50
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC
ABABABABABABABABABABABABABABABABABABABABABABABABAB

BABABABABABABABABABABABABABABABABABABABABABABABABA
DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD

input

1 6 4 5

output

7 7
DDDDDDD
DDDBDBD
DDCDCDD
DBDADBD
DDCDCDD
DBDBDDD
DDDDDDD

Note

In the first example, each cell of Amaranths, Begonias and Centaureas forms a connected component, while all the Dianthuses form one.

技術分享圖片





我不就是讀不懂英文題面嗎???至於這樣嗎?
所以比賽的時候問了一下 \(Zero\) 然後他告訴我了大概意思。。。

並沒有告訴我每個聯通塊個數不超過 100

(大家可以想想這是個啥不可做題。。。。)

而且我還以為矩形大小是題目規定的。。。。更不可做。。。

當場去世。。。。
(然後比賽打到一半開開心心的出去吃面去了。。。。面真好吃233)


看一眼代碼就知道這是一道**題了。。。
得知數據範圍的我很生氣。。。機房調試都沒有當場 1A 的啊。。


不好意思打擾了。。。


#include<bits/stdc++.h>
using namespace std;
char mapp[55
][55]; int A, B, C, D; inline void prepare() { A--; B--; C--; D--; for(int i = 1; i <= 24; ++i) for(int j = 1; j <= 24; ++j) mapp[i][j] = 'A'; for(int i = 1; i <= 24; ++i) for(int j = 25; j <= 48; ++j) mapp[i][j] = 'B'; for(int i = 25; i <= 48; ++i) for(int j = 1; j <= 24; ++j) mapp[i][j] = 'C'; for(int i = 25; i <= 48; ++i) for(int j = 25; j <= 48; ++j) mapp[i][j] = 'D'; } inline void Draw() { int i = 2, j = 0; while(B){ B--; if(j <= 18) j += 2; else{i += 2; j = 2;} mapp[i][j] = 'B'; } i = 2; j = 24; while(A){ A--; if(j <= 42) j += 2; else{i += 2; j = 26;} mapp[i][j] = 'A'; } i = 26; j = 0; while(D){ D--; if(j <= 18) j += 2; else{i += 2; j = 2;} mapp[i][j] = 'D'; } i = 26; j = 24; while(C){ C--; if(j <= 42) j += 2; else{i += 2; j = 26;} mapp[i][j] = 'C'; } } inline void print() { printf("48 48\n"); for(int i = 1; i <= 48; ++i){ for(int j = 1; j <= 48; ++j) printf("%c", mapp[i][j]); printf("\n"); } } int main() { scanf("%d%d%d%d", &A, &B, &C, &D); prepare(); Draw(); print(); return 0; }

Codeforces A Mist of Florescence