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。

代码：

 1 #include <cstdio>
 2
 3 int main(){
 4     const char s[52+5] = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
 5     int T = 0, n;
 6     while(~scanf("%d", &n)){
 7         if(T++) printf("\n");
 8         printf("2 %d %d\n", n, n);
 9         for(int t = 0; t < n; t++){
10             for(int i = 0; i < n; i++) printf("%c", s[t]);
11             printf("\n");
12         }
13         printf("\n");
14         for(int t = 0; t < n; t++){
15             for(int i = 0; i < n; i++) printf("%c", s[i]);
16             printf("\n");
17         }
18     }
19     return 0;
20 }

转载于:https://www.cnblogs.com/hkxy125/p/8040209.html

UVa 1605 - Building for UN相关推荐

uva 1605 ——Building for UN
题意:给定n,让设计一个大楼,使得n个国家任意两个国家都相邻或上下层. 思路:由于题目中的限定很小,可以这样考虑,只设计两层,每层的第i行为同一个国家,第二层的所有第j列为同一个国家,这样就满足了条件 ...
UVA - 1605 Building for UN （联合国大楼）
题意:一个联合国大楼每层都有数量相等大小相同的格子,将其分配给n个国家,使任意两个不同的国家都相邻(同层有公共边或相邻层的同一个格子). 分析:可以设计一个只有两层的大楼,第一层每个国家占一行,第二层 ...
UVa 1605 (构造) Building for UN
题意: 有n个国家,要设计一栋长方体的大楼,使得每个单位方格都属于其中一个国家,而且每个国家都要和其他国家相邻. 分析: 紫书上有一种很巧妙的构造方法: 一共有2层,每层n×n.一层是每行一个国家,另 ...
UVA 11039.Building designing
Building designing Time limit: 3.000 seconds An architect wants to design a very high building. The ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
π-Algorithmist分类题目（3）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(3) Probability ...
Building designing UVA - 11039
先取正的和负的绝对值较小者为开头 .然后交替从正负数中取绝对值最小但比上一个大的. 证明: 1.开头选正负数中绝对值较小的:否则能再多放1个. 2.交替选的时候选最小的符合条件的:如果大的符合,换小的 ...
UVa 221 Urban Elevations 城市正视图离散化初步无限化有限
转载请注明: 仰望高端玩家的小清新 http://www.cnblogs.com/luruiyuan/ 题目大意: 题目传送门:UVa 221 Urban Elevations 给出城市中建筑物的x, ...
[搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...

UVa 1605 - Building for UN

UVa 1605 - Building for UN相关推荐

最新文章

热门文章