UVa 1605 (构造) Building for UN
题意:
有n个国家,要设计一栋长方体的大楼,使得每个单位方格都属于其中一个国家,而且每个国家都要和其他国家相邻。
分析:
紫书上有一种很巧妙的构造方法:
一共有2层,每层n×n。一层是每行一个国家,另一层是每列一个国家。
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std; const int maxn = ;
char b[][maxn][maxn]; char ToChar(int x)
{
if(x < ) return 'a' + x;
else return 'A' + x - ;
} int main()
{
int n;
while(scanf("%d", &n) == )
{
printf("2 %d %d\n", n, n);
for(int i = ; i < n; ++i)
{
char c = ToChar(i);
memset(b[][i], c, sizeof(b[][i]));
for(int j = ; j < n; ++j) b[][j][i] = c;
} for(int h = ; h < ; ++h)
{
for(int i = ; i < n; ++i)
{
for(int j = ; j < n; ++j)
putchar(b[h][i][j]);
puts("");
}
if(!h) puts("");
}
} return ;
}
代码君
UVa 1605 (构造) Building for UN的更多相关文章
- Uva 1605  Building for UN【构造法】
		
题意:给出n个国家,给它们分配办公室,使得任意两个国家都有一对相邻的格子 看的紫书,最开始看的时候不理解 后来还是搜了题解--- 发现是这样的 比如说5个国家 应该输出 AAAA BBBB CCCC ...
 - uva 1605 building for UN ——yhx
		
The United Nations has decided to build a new headquarters in Saint Petersburg, Russia. It will have ...
 - UVA 1605 Building for UN
		
题意: 有n个国家,要求你设计一栋楼并为这n个国家划分房间,要求国家的房间必须连通,且每两个国家之间必须有一间房间是相邻的 分析: 其实非常简单,完全被样例误导了.只需要设计两层就可以了,每个国家占第 ...
 - UVA 1605 Building for UN(思维)
		
题目链接: https://cn.vjudge.net/problem/UVA-1605#author=0 /* 问题 设计一个包含若干层的联合国大厦,其中每一层都是等大的网格,每个格子分配给一个国家 ...
 - UVA - 1605 Building for UN (联合国大楼)
		
题意:一个联合国大楼每层都有数量相等大小相同的格子,将其分配给n个国家,使任意两个不同的国家都相邻(同层有公共边或相邻层的同一个格子). 分析:可以设计一个只有两层的大楼,第一层每个国家占一行,第二层 ...
 - UVa 120 (构造) Stacks of Flapjacks
		
这题求解的过程和选择排序非常相似. 反转的过程中分为无序(在前面)和有序(在后面)两个部分,一开始视为全部为无序. 在无序部分中找到最大的元素,先把它翻到最前面,然后再反转到无序部分的最后面.这样该元 ...
 - UVA - 10589 构造最优化函数 DP好题
		
题意:给定一个图,节点可以放灯,要求用最少的灯覆盖所有的边(每盏灯能覆盖该节点邻接的边),满足条件的同时求该前提下尽量多的被两盏灯照亮的边数 条件二转化为求尽量少的被一盏灯照亮的边数,两个条件都是求m ...
 - UVa 1605 联合国大楼
		
https://vjudge.net/problem/UVA-1605 题意:有n个国家,要求设计一栋楼并为这n个国家划分房间,要求国家的房间必须连通,且每两个国家之间必须有一间房间是相邻的. 思路: ...
 - UVa1605 - Building for UN(构造法)
		
UVA - 1605 Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Description ...
 
随机推荐
- fedora安装postgresql
			
1. 安装:postgresql-server pgadmin程序 sudo yum install postgresql-server.x86_64 sudo yum install pgadmin ...
 - 一、记一次失败的 CAS 搭建 之 环境配置
			
==================================================================================================== ...
 - 我的WebX框架学习总结与心得分享
			
最近学习了webx框架, 利用博客园跟大家分享一下自己的学习心得; 周建旭 2014-08-21 网上关于webx的资料少的可怜, 怎么办? 这种情况下不用去求助别人求人只会耽误时间, 不用畏惧; ...
 - 第三方登录过程—OAuth2.0协议
			
---恢复内容开始--- 理清思路 1.在第三方注册成为开发者,拿到第三方给的client_id(app_id---就像你的身份证.QQ号)和client_secret(就像你的QQ密码): 2.填写 ...
 - java后台SSH框架之Hibernate心得一
			
双向关联和单向关联 双向关联:这两个表无论哪一个更新另外一个表都更新 单向关联:就是只有一个主表更新从表才更新 从表更新主表不管 双向关联配置 表1配置 <set name="对象名称 ...
 - linux复制多个文件到文件夹
			
linux复制多个文件到文件夹 cp file1 file2 file3 directory即将文件file1 file2 file3复制到directory
 - ExtJS4.2学习(五)表格渲染与复选框
			
鸣谢:http://www.shuyangyang.com.cn/jishuliangongfang/qianduanjishu/2013-11-10/174.html --------------- ...
 - DX 的.x 文件
			
template Header { <3D82AB43-62DA-11cf-AB39-0020AF71E433> WORD major; WORD minor; DWORD flags;} ...
 - 软件调试之INT 3讲解
			
第4章断点和单步执行 断点和单步执行是两个经常使用的调试功能,也是调试器的核心功能.本章我们将介绍IA-32 CPU是如何支持断点和单步执行功能的.前两节将分别介绍软件断点和硬件断点,第4.3节介绍用 ...
 - (转)基于即时通信和LBS技术的位置感知服务(二):XMPP协议总结以及开源解决方案
			
在<基于即时通信和LBS技术的位置感知服务(一):提出问题及解决方案>一文中,提到尝试使用XMPP协议来实现即时通信.本文将对XMPP协议框架以及相关的C/S架构进行介绍,协议的底层实现不 ...