您的位置:首页 > 产品设计 > UI/UE

联合国大楼UVA1605(Building for UN)

2016-01-31 14:16 375 查看
题目:你的任务是设计一个包含若干层的联合国大楼,其中每层都是一个等大的网格。有若干个国家需要在联合国大楼里办公,你需要把每个格子分配给国家,使得任意两个不同国家都有一对相邻的格子(要么是同层中有公共边的格子,要么是相邻层的同一个格子)。你设计的大厦最多不能超过1000000个格子。
输入国家的个数n(n<=50),输出大楼的层数,每层楼的行数,列数,然后是每层楼的平面图。不同国家用不同的大小写字母表示。

分析:其中一种设计方法:一共只有两层,每层都是n*n,第一层的第i行都是国家i,第二层的第j列都是国家j.

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
#include<string>
#include<sstream>
#include<set>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;

int main(){
int n;
scanf("%d",&n);
printf ("%d %d %d",2,n,n);
printf ("\n");
for(int i=0;i<n;i++){
for (int j=1;j<=n;j++){
if (i<26)
printf ("%c",'a'+i);
else printf ("%c",i-26+'A');
}

printf ("\n");
}
printf ("\n");
for (int j=1;j<=n;j++){
for (int i=0;i<n;i++){
if(i<26)
printf ("%c",'a'+i);
else printf ("%c",i-26+'A');
}

printf ("\n");
}

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: