Problem

  你的任务是设计一个包含若干层的联合国大楼，其中每层都是一个等大的网格。有若干 国家需要在联合国大楼里办公，你需要把每个格子分配给一个国家，使得任意两个不同的国 家都有一对相邻的格子（要么是同层中有公共边的格子，要么是相邻层的同一个格子）。你设计的大厦最多不能超过1000000个格子。

Input

  输入国家的个数n（n≤50）。

Output

  输出大楼的层数H、每层楼的行数W和列数L，然后是每层 楼的平面图.不同的国家用不同的大小写字母表示。

Sample Input

1
4

Sample Output

1
2
3
4
5
6
2 2 2
AB
CC

zz
zz

Solution

  这个题目没有给定楼层限制，也没有给定国家占地的限制，那么就显得很简单了。因为只需要保证每一个国家和另外一个国家的办公室都有邻边。那么我们可以直接把第一层的每个行分给不同的国家，然后第二层的每个列也分给不同的国家，问题就解决了。下面是简单而粗糙的代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <cstdio>
using namespace std;

int main(){
	int n,contry[55];
	while (scanf("%d", &n) == 1){
		printf("%d %d %d\n", 2, n, n);
		for (int i = 0; i < n; ++i){
			for (int j = 0; j < n; ++j)
				printf("%c", i < 26 ? 'a' + i : 'A' + i - 26);
			putchar('\n');
		}
		putchar('\n');
		for (int i = 0; i < n; ++i){
			for (int j = 0; j < n; ++j)
				printf("%c", j < 26 ? 'a' + j : 'A' + j - 26);
			putchar('\n');
		}
	}
	return 0;
}