HDU - 2074 叠筐(字符图案)

点击打开题目链接

叠筐

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

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 

Statistic | Submit | Discuss | Note

思路：分情况讨论，①n为1，输出中心元素，②n%4=1，外层与内层互换，③其他情况

从最外层往里遍历循环，最后处理四个边界点。

附上AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;
const int maxn=80+5;
char c[maxn][maxn];
    int n;
    int num=0;
    char cer,sor;
    
int main()
{
    while(~scanf("%d %c %c",&n,&cer,&sor))
    {
        if(num++)cout<<endl;
        int m=1;
        int n_=n;
        memset(c,0,sizeof(c));
        if(n==1)
        {
            cout<<cer<<endl;
            continue;
        }
        else if(n%4==1)
        {
            char t=cer;
            cer=sor;
            sor=t;
        }
        for(int i=1;i<=(n+1)/2;i++)//层数遍历
        {
            if(i%2==1)
            {
                for(int j=m;j<=n_;j++)
                {
                    c[i][j]=sor;
                    c[n-i+1][j]=sor;
                    c[j][i]=sor;
                    c[j][n-i+1]=sor;
                }
                n_--;
                m++;
            }
            else
            {
                 for(int j=m;j<=n_;j++)
                {
                    c[i][j]=cer;
                    c[j][i]=cer;
                    c[n-i+1][j]=cer;
                    c[j][n-i+1]=cer;
                }
                n_--;
                m++;
            }
        //边界四个点处理
        c[1][1]=' ';
        c[1][n]=' ';
        c[n][1]=' ';
        c[n][n]=' ';
        }
        //输出
        for(int i=1;i<=n;i++)
        {
             for(int j=1;j<=n;j++)
             {
                 printf("%c",c[i][j]);
             }
             cout<<endl;
        }
    }
    return 0;
}