题目是需要把每个格子分配给一个国家,使得任意两个不同的国家都有一对相邻的格子,(要么是同层中有公共边的格子,要么是相邻的同一个格子)。格子最多不超过10’000’000个
输入国家的个数n(n<=50),输出大楼的层数H,每层楼的行数W和列数L,然后是每层楼的平面图,不同国家用不同的大小写字母表示,例如,n=4的一组解是H=W=L=2,第一层是AB,第二层是ZZ。
CC ZZ
可以只设置两层,每层都是n*n的,第一层第i行全是国家i,第二层第j列全是国家j的,很容易证明,确实是一个比较精巧的想法(噗噗噗)
#include<iostream>
using namespace std;
int main(void) {
int n; cin >> n;
cout << 2 << ' ' << n << ' ' << n << endl;
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (i < 26)cout << static_cast<char>(i + 'a')<<" ";
else cout << static_cast<char>(i + 'A' - 26)<<" ";
}
cout << endl;
}
cout << endl;
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (j < 26)cout << static_cast<char>(j + 'a')<<" ";
else cout << static_cast<char>(j + 'A' - 26)<<" ";
}
cout << endl;
}
system("pause");
}