hdu 2074 叠框（排版题）

叠筐

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 32762    Accepted Submission(s): 8674

 

Problem Description

需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。

 

 

Input

输入是一个个的三元组，分别是，外筐尺寸n（n为满足0<n<80的奇整数），中心花色字符，外筐花色字符，后二者都为ASCII可见字符；

 

 

Output

输出叠在一起的筐图案，中心花色与外筐花色字符从内层起交错相叠，多筐相叠时，最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。

 

 

Sample Input

11 B A 5 @ W

 

 

Sample Output

AAAAAAAAA ABBBBBBBBBA ABAAAAAAABA ABABBBBBABA ABABAAABABA ABABABABABA ABABAAABABA ABABBBBBABA ABAAAAAAABA ABBBBBBBBBA AAAAAAAAA @@@ @WWW@ @W@W@ @WWW@ @@@

 

 

Author

qianneng

 

 

Source

浙江工业大学网络选拔赛

 

 

Recommend

linle   |   We have carefully selected several similar problems for you:  2072 2091 1096 1093 1092 

 

 

    题目的主要考点在于排版，这里如果直接输出的话由于两种字符串交替，相当麻烦，因此采用先排版，再输出的方法（详细讲解见王道机试指南）。

    处理的时候先按照每层循环，从外向内，然后每层分为上下左右四条直线进行循环。

 

#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;

char basket[100][100];

int main()
{
    int n;
    char a,b;
    bool firstBasket=true;
    while(scanf("%d %c %c",&n,&a,&b)!=EOF)
    {
        if(firstBasket){
            firstBasket=false;
        }else{
            puts("");
        }
        if(n==1)
        {
            printf("%c\n",a);
        }
        else
        {
            basket[(n+1)/2-1][(n+1)/2-1]=a;
//     make a to outer layer
            if(((n-1)/2)%2==1)
            {
                swap(a,b);
            }
            for(int i=0; i<(n+1)/2; i++)
            {
                for(int j=0; j<(n-i*2-1); j++)
                {
                    basket[i][j+i]=i%2==0?a:b;
                    basket[j+i][n-i-1]=i%2==0?a:b;
                    basket[j+i+1][i]=i%2==0?a:b;
                    basket[n-i-1][j+1+i]=i%2==0?a:b;
                }
            }

            basket[0][0]=' ';
            basket[0][n-1]=' ';
            basket[n-1][0]=' ';
            basket[n-1][n-1]=' ';
            for(int i=0; i<n; i++)
            {
                for(int j=0; j<n; j++)
                {
                    printf("%c",basket[i][j]);
                }
                puts("");
            }
        }
    }
    return 0;
}