[贪心] UVa1605 Building for UN 联合国大楼 （贪心之直接构造解）

题目

题意： 要求设计一个包含若干层的联合国大楼,其中每层都是一个等大的网格,若干国家需要在里面办公,你需要把每个格子分配给一个国家,使得任意格子的国家都有一个相邻的格子（同层中公共边的格子,上下相邻层的同一个格子）,输入国家的个数,要求输出每一层的平面图.

代码

#include "stdafx.h"
#include <cstdio>
#include <cstdlib>

int main() {
    freopen("output.txt", "w", stdout);
    int n;
    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++) {
                if (j < 26) printf("%c", 'a' + j);
                else printf("%c", 'A' + (j-26));
            }
            printf("\n");
        }
        printf("\n");
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (i < 26) printf("%c", 'a' + i);
                else printf("%c", 'A' + (i-26));
            }
            printf("\n");
        }
        printf("\n");
    }
    return 0;
}

其它

1. 注意，最多有五十个国家，国家必须用大小写字母。那就存在大小写都用的情况。由此，’a’-‘z’后面并不是’A’-‘Z’。
2. 晚上开头水题。无法摆脱水题。上瘾水题。
3. LRJ说直接构造解，是最考验真功夫的一种问题。就比如此题，如果找不到这种通式，就很难下手，往往只能打暴力。