HDU2074 叠筐（模拟，图形排版）

题目传送门

HDU2074

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@
 @@@ 

思路：

一个字符直接输出

多个字符首先判断最外圈字符，奇数圈最外圈为中心花色字符，偶数圈为外筐花色字符

然后分成四个情况：

• 第一行和最后一行为n-2个相同字符

• 上半部分，中心区域为n-2*i个同样的字符，左右两半是对称的，比如某一行为ababxxxxxxxbaba，考虑得到s1=abab和s2=xxxxx，然后拼接，s1+s2+s1反转即为答案。

• 下半部分和上半部分一样，把行号改变成上半部分对称即可，第一行和第n-2行一样，因此直接把下半部分的行号转换为上半部分的行号即可，下部分i + 上部分i = n-1

• 最后就是中间一行，两个字符交叉输出即可

注意：

每个筐之间都有空行！！！！

从第二个case开始，输出在每个case之前一个空行

代码：

#include <bits/stdc++.h>
using namespace std;
int main (){
    int n;
    char x,y;
    int flag=0;
    while (scanf("%d %c %c",&n,&x,&y)!=EOF){
        if (flag){
            puts("");

        }
    	flag=1;
    	
        if(n==1){
            printf("%c\n",x);
            continue;
        }
        if ((n+1)/2%2==1){
            swap(x,y);//得到最外圈字符
        }
        for (int i=0;i<n;i++){
            if (i==0 || i==n-1){
                printf(" ");
                for (int j=0;j<n-2;j++){
                    printf("%c",y);
                }
                printf(" \n");
            }else if (i<n/2){
                string s;
                for (int j=0;j<i;j++){

                    s+= j%2==0 ?y:x;
                }
                cout<<s;
                for (int j=0;j<n-2*i;j++){
                    printf("%c",i%2==0 ?y:x);
                }
                reverse(s.begin(),s.end());
                cout<<s<<endl;
            }else if (i>n/2){
                string s;
                int tempi=n-1-i;
                for (int j=0;j<tempi;j++){

                    s+= j%2==0 ?y:x;
                }
                cout<<s;
                for (int j=0;j<n-2*tempi;j++){
                    printf("%c",i%2==0 ?y:x);
                }
                reverse(s.begin(),s.end());
                cout<<s<<endl;
            }else {
                for (int j=0;j<n;j++){
                    printf("%c",j%2==0 ?y:x);
                }
                puts("");
            }
        }

    }
    return 0;
}