联合国大楼UVa1605

来源:互联网 发布:干网络咨询压力好大 编辑:程序博客网 时间:2024/04/30 18:05

题目是需要把每个格子分配给一个国家,使得任意两个不同的国家都有一对相邻的格子,(要么是同层中有公共边的格子,要么是相邻的同一个格子)。格子最多不超过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");}
原创粉丝点击