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