UVa 1605 (构造) Building for UN

题意：

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

分析：

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

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

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int maxn = 50;
char b[2][maxn][maxn];

char ToChar(int x)
{
    if(x < 26) return 'a' + x;
    else return 'A' + x - 26;
}

int main()
{
    int n;
    while(scanf("%d", &n) == 1)
    {
        printf("2 %d %d
", n, n);
        for(int i = 0; i < n; ++i)
        {
            char c = ToChar(i);
            memset(b[0][i], c, sizeof(b[0][i]));
            for(int j = 0; j < n; ++j) b[1][j][i] = c;
        }

        for(int h = 0; h < 2; ++h)
        {
            for(int i = 0; i < n; ++i)
            {
                for(int j = 0; j < n; ++j)
                    putchar(b[h][i][j]);
                puts("");
            }
            if(!h) puts("");
        }
    }

    return 0;
}