POJ 3566 （弱校联萌十一大决战之厉兵秣马 B. Building for UN）-白红宇

Building for UN

Time Limit: 5000MS		Memory Limit: 65536K
Total Submissions: 1788		Accepted: 805		Special Judge

Description

The United Nations has decided to build a new headquarters in Saint Petersburg, Russia. It will have a form of a rectangular parallelepiped and will consist of several rectangular floors, one on top of another. Each floor is a rectangular grid of the same dimensions, each cell of this grid is an office.

Two offices are considered adjacent if they are located on the same floor and share a common wall, or if one’s floor is the other’s ceiling.

The St. Petersburg building will host n national missions. Each country gets several offices that form a connected set.

Moreover, modern political situation shows that countries might want to form secret coalitions. For that to be possible, each pair of countries must have at least one pair of adjacent offices, so that they can raise the wall or the ceiling they share to perform secret pair-wise negotiations just in case they need to.

You are hired to design an appropriate building for the UN.

Input

The input file consists of a single integer number n (1 ≤ n ≤ 50) — the number of countries that are hosted in the building.

Output

On the first line of the output file write three integer numbers h, w, and l — height, width and length of the building respectively.

h descriptions of floors should follow. Each floor description consists of l lines with w characters on each line. Separate descriptions of adjacent floors with an empty line.

Use capital and small Latin letters to denote offices of different countries. There should be at most 1 000 000 offices in the building. Each office should be occupied by a country. There should be exactly ndifferent countries in the building. In this problem the required building design always exists.

Sample Input

Sample Output

2 2 2ABCCzzzz

题目大意:

给定m个国家，然后联合国想建造办公室，每两个国家想要至少有相邻（可以上下，也可以左右相邻）的两个办公室，

然后用大写字母或者是小写字母表示国家，字母不同国家不同，输出有几层楼，几个办公室，几条办公室

解题思路;

题意要求至少有两个相邻的办公室，所以我们只需要每层的第一条是不同的国家，

第二条全是相同的国家，一共有n层

For example:

Input:

Output：

4 4 2

AAAA

ABCD

BBBB

ABCD

CCCC

ABCD

DDDD

ABCD

上代码:

#include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             using namespace std;#define MM(a) memset(a,0,sizeof(a))typedef long long LL;typedef unsigned long long ULL;const int maxn = 1e3+5;const int mod = 1000000007;const double eps = 1e-7;const double pi = 3.1415926;char s[100];int main(){ int n; while(cin>>n) { cout<
             
              <<" "<
              
               <<" "<<2<