UVa 1605 - Building for UN

链接：

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4480

 

题意：

你的任务是设计一个包含若干层的联合国大楼，其中每层都是一个等大的网格。有若干国家需要在联合国大楼里办公，
你需要把每个格子都分配给其中一个国家，使得任意两个不同的国家都有一对相邻的格子（要么是同层中相邻的格子，要么是相邻层的同一个格子），
一个国家可以有多个相互连通的格子。你设计的大厦最多不能超过1000000个格子。
输入国家的个数n（n≤50），输出大楼的层数H、每层楼的行数W和列数L，然后是每层楼的平面图。不同国家用不同的大小写字母表示。

 

分析：

构造法。对于每个n都这样设计即可：

一共只有两层，每层都是 n*n 的，第一层第i行全是国家i，第二层第j列全是国家j。

 

代码：

#include <cstdio>

int main(){
    const char s[52+5] = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
    int T = 0, n;
    while(~scanf("%d", &n)){
        if(T++) printf("\n");
        printf("2 %d %d\n", n, n);
        for(int t = 0; t < n; t++){
            for(int i = 0; i < n; i++) printf("%c", s[t]);
            printf("\n");
        }
        printf("\n");
        for(int t = 0; t < n; t++){
            for(int i = 0; i < n; i++) printf("%c", s[i]);
            printf("\n");
        }
    }
    return 0;
}