hdu 2074 叠框（排版题）

最新推荐文章于 2023-02-22 21:10:54 发布

原创最新推荐文章于 2023-02-22 21:10:54 发布 · 382 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

图形输出

本文详细介绍了一个涉及排版和交替字符模式的叠筐算法题目。该算法通过内外层交替的字符，形成复杂的图案输出，主要应用于计算机图形学和算法设计领域。文章提供了完整的代码实现，包括输入处理、图案生成及输出过程。

叠筐

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;
}