UVA 1605 Building for UN（为联合国盖楼）-优快云博客

该博客介绍了如何设计一个满足特定条件的联合国大楼，要求每个国家的办公区域与其它国家至少有一个相邻的格子。问题解决方案是创建两层，每层为n*n网格，第一层按国家编号排列行，第二层按国家编号排列列。此解法确保了相邻性。博客提供了详细的算法分析和通过测试的代码。

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

二、算法分析说明
本题解不唯一。紫书给的一个解是：一共只有两层，每层都是 n * n 的，第一层第 i 行全是国家 i ，第二层第 j 列全是国家 j 。
这个解是正确的。因为对任意一个国家，它在第一层所在行的每一个格子都与其它国家在第一层每一列的同一行格子相邻；它在第二层所在列的每一个格子都与其它国家在第一层每一行的同一列格子相邻。

三、AC 代码（0 ms）

#include<cstdio>
#pragma warning(disable:4996)
char c[52]; unsigned n;
int main() {
   
   
	for (char i = 65</