当前位置: 代码迷 >> 综合 >> hdu 2074 叠框(排版题)
  详细解决方案

hdu 2074 叠框(排版题)

热度:42   发布时间:2024-01-09 02:39:33.0

叠筐

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