UVA-1605 Building for UN (构造)
题目大意:n个国家的人要在一栋大厦里办公,要求任意两个国家的办公室要相邻(同层同边或邻层同面),设计一个满足要求的方案。
题目分析:题目限制较少,任意构造出一个解即可。
代码如下:
# include<iostream> # include<cstdio> # include<cstring> # include<algorithm> using namespace std; int main() { int n,flag=0; while(~scanf("%d",&n)) { if(flag) printf("\n"); flag=1; printf("2 %d %d\n",n,n); for(int i=0;i<n;++i){ for(int j=0;j<n;++j) printf("%c",(i<26)?(i+'A'):(i-26+'a')); printf("\n"); } printf("\n"); for(int i=0;i<n;++i){ for(int j=0;j<n;++j) printf("%c",(j<26)?(j+'A'):(j-26+'a')); printf("\n"); } } return 0; }