題意:給出國家數n,先要蓋一棟大樓,將這n個國家安排到大樓裏工作,每個國家至少在大樓裏安排一間工作,n個國家的工作必須倆倆都互相相鄰,上下左右都可以。輸出大樓的高,寬,長,和安排各個國家工作的位置,用大寫和小寫字母代表國家。
思路:這個想法很重要!所有國家想要互相連通,只需修建倆層,第一層i行爲i國家,第二層j列爲j國家,這樣安排就可以都互相相鄰了!因爲第一層每行都是相同的,而第二層每行都是不同的,這樣第一層和第二層每行相鄰的話就恰好將i國家和所有的都相鄰了一遍!
參考:紫書-例8-2-P236
代碼:
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n;char c;
while(~scanf("%d",&n)){
printf("2 %d %d\n",n,n);
for(int i=0;i<n;i++){//第一層
if(i < 26) c = 'A' + i;
else c = 'a' + (i - 26);
for(int j=0;j<n;j++) printf("%c",c);printf("\n");
}
printf("\n");
for(int i=0;i<n;i++){//第二層
for(int j=0;j<n;j++){
if(j < 26) c = 'A' + j;
else c = 'a' + (j - 26);
printf("%c",c);
}
printf("\n");
}
printf("\n");
}
return 0;
}