UVa 1605 (构造) Building for UN

题意：

有n个国家，要设计一栋长方体的大楼，使得每个单位方格都属于其中一个国家，而且每个国家都要和其他国家相邻。

分析：

紫书上有一种很巧妙的构造方法：

一共有2层，每层n×n。一层是每行一个国家，另一层是每列一个国家。

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 using namespace std;
 5
 6 const int maxn = 50;
 7 char b[2][maxn][maxn];
 8
 9 char ToChar(int x)
10 {
11     if(x < 26) return ‘a‘ + x;
12     else return ‘A‘ + x - 26;
13 }
14
15 int main()
16 {
17     int n;
18     while(scanf("%d", &n) == 1)
19     {
20         printf("2 %d %d\n", n, n);
21         for(int i = 0; i < n; ++i)
22         {
23             char c = ToChar(i);
24             memset(b[0][i], c, sizeof(b[0][i]));
25             for(int j = 0; j < n; ++j) b[1][j][i] = c;
26         }
27
28         for(int h = 0; h < 2; ++h)
29         {
30             for(int i = 0; i < n; ++i)
31             {
32                 for(int j = 0; j < n; ++j)
33                     putchar(b[h][i][j]);
34                 puts("");
35             }
36             if(!h) puts("");
37         }
38     }
39
40     return 0;
41 }

代码君