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 = (<<)-;
 const int mod=;
 const int maxn=;

 int main(){
     int n;
     while(scanf("%d",&n)!=EOF){
         printf("2 %d %d\n",n,n);

         for(int i=;i<n;i++){
             for(int j=;j<n;j++){
                 if(i<) printf("%c",'A'+i);
                 else printf("%c",'a'+i-);
             }
             printf("\n");
         }
         printf("\n");

         for(int i=;i<n;i++){
             for(int j=;j<n;j++){
                 if(j<) printf("%c",'A'+j);
                 else printf("%c",'a'+j-);
             }
             printf("\n");
         }
     }
     return ;
 }

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

goooooooooooooooooo------