Uva 1605 Building for UN【构造法】

题意：给出n个国家，给它们分配办公室，使得任意两个国家都有一对相邻的格子

看的紫书，最开始看的时候不理解 后来还是搜了题解--- 发现是这样的

比如说5个国家 应该输出

AAAA

BBBB

CCCC

DDDD

EEEE

ABCDE

ABCDE

ABCDE

ABCDE

ABCDE

按照这样的办法来放置就好了

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<set>
#include<queue> 
#include<algorithm>  
using namespace std;

#define foreach(i,c) for (__typeof(c.begin()) i = c.begin(); i != c.end(); ++i)

typedef long long LL;
const int INF = (1<<30)-1;
const int mod=1000000007;
const int maxn=1000005;

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

话说距离第一看这题已经快两个月的说了诶----哎-------

goooooooooooooooooo------