UVA - 1605 Building for UN （联合国大楼）

题意：一个联合国大楼每层都有数量相等大小相同的格子，将其分配给n个国家，使任意两个不同的国家都相邻（同层有公共边或相邻层的同一个格子）。

分析：可以设计一个只有两层的大楼，第一层每个国家占一行，第二层每个国家占一列，即每层都是n*n的。

#pragma comment(linker, "/STACK:102400000, 102400000")
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cctype>
#include<cmath>
#include<iostream>
#include<sstream>
#include<iterator>
#include<algorithm>
#include<string>
#include<vector>
#include<set>
#include<map>
#include<stack>
#include<deque>
#include<queue>
#include<list>
#define Min(a, b) ((a < b) ? a : b)
#define Max(a, b) ((a < b) ? b : a)
typedef long long ll;
typedef unsigned long long llu;
const int INT_INF = 0x3f3f3f3f;
const int INT_M_INF = 0x7f7f7f7f;
const ll LL_INF = 0x3f3f3f3f3f3f3f3f;
const ll LL_M_INF = 0x7f7f7f7f7f7f7f7f;
const int dr[] = {0, 0, -1, 1, -1, -1, 1, 1};
const int dc[] = {-1, 1, 0, 0, -1, 1, -1, 1};
const int MOD = 1e9 + 7;
const double pi = acos(-1.0);
const double eps = 1e-8;
const int MAXN = 10000 + 10;
const int MAXT = 10000 + 10;
using namespace std;
map<int, char> mp;
void init(){string s = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";for(int i = 0; i < 52; ++i){mp[i] = s[i];}
}
int main(){int n;init();bool flag = true;while(scanf("%d", &n) == 1){if(flag) flag = false;else printf("\n");printf("2 %d %d\n", n, n);for(int i = 0; i < n; ++i){for(int j = 0; j < n; ++j){printf("%c", mp[i]);}printf("\n");}printf("\n");for(int i = 0; i < n; ++i){for(int j = 0; j < n; ++j){printf("%c", mp[j]);}printf("\n");}}return 0;
}

转载于:https://www.cnblogs.com/tyty-Somnuspoppy/p/6323555.html

UVA - 1605 Building for UN （联合国大楼）相关推荐

UVa 1605 - Building for UN
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ...
uva 1605 ——Building for UN
题意:给定n,让设计一个大楼,使得n个国家任意两个国家都相邻或上下层. 思路:由于题目中的限定很小,可以这样考虑,只设计两层,每层的第i行为同一个国家,第二层的所有第j列为同一个国家,这样就满足了条件 ...
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 ...
网络编程 TCP电子网络词库
电子词典: 要求: 登录注册功能,不能重复登录,重复注册.用户信息也存储在数据库中. 单词查询功能历史记录功能,存储单词,意思,以及查询时间,存储在数据库基于TCP,支持多客户端连接采用数据库保 ...
电子词典（基于TCP协议多进程通信和数据库）
项目:电子词典项目要求: 登录注册功能,不能重复登录,重复注册.用户信息也存储在数据库中. 单词查询功能历史记录功能,存储单词,意思,以及查询时间,存储在数据库基于TCP,支持多客户端连接采用 ...
【408预推免复习】计算机网络（谢希仁第七版）第二章——物理层
文章目录 1 物理层的基本概念 2 数据通信的基础知识 3 物理层下面的传输媒体 4 信道复用技术 5 数字传输系统 6 宽带接入技术 1 物理层的基本概念物理层考虑的是怎样才能在连接各种计算机的传 ...
计算机网络第二章：物理层
目录 1 物理层的基本概念 2 数据通信的基础知识 2.1 数据通信系统的模型 2.2 几个专业术语 2.3 有关信号的几个基本概念 2.4 基带(baseband)信号和带通(band pass)信 ...

UVA - 1605 Building for UN （联合国大楼）

UVA - 1605 Building for UN （联合国大楼）相关推荐

最新文章

热门文章