例2.8 叠筐 - 九度教程第15题（排版题）

例2.8 叠筐- 九度教程第15题

题目：

时间限制：1 秒内存限制：128 兆特殊判题：否
题目描述：
把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。
输入：
输入是一个个的三元组，分别是，外筐尺寸n（n为满足0<n<80的奇整数），中心花色字符，外筐花色字符，后二者都为ASCII可见字符；
输出：
输出叠在一起的筐图案，中心花色与外筐花色字符从内层起交错相叠，多筐相叠时，最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。
样例输入：
11 B A
5 @ W
样例输出：

解析：

如此例所示，其输出图形的规律性主要体现在由内而外的各个环上，而这与输出顺序又不太契合（从上至下，从左至右），不容易将该图形存在的规律直接应用到输出当中，所以需要使用刚才所提到的办法——先排版后输出。先用一个二维数组来保存将要输出的字符阵列，并在该数组上首先完成排版。因为没有了输出时从上至下、从左至右的顺序限制，能更加随意的按照自己的需要或者图形的规律来依次输出图形，从而完成题目要求。

利用一个缓存数组来表示将要输出的字符阵列，规定阵列左上角字符坐标为（1，1)，阵列右下角字符坐标为（n，n），其它坐标可由此推得。程序按照由最内圈至最外圈的的顺序来完成图形的排列。
在完成每圈排列时都需要注意两个要点：

（1）首先，需要确定该圈左上角的坐标。将以这个坐标为参照点来完成该圈的其它字符位置的确定（当然也可以选用其它点）。观察图形得知，最中间圈的左上角字符坐标为(n / 2 + 1,n / 2 + 1)，次中间圈的左上角字符坐标为（n / 2 + 1- 1,n / 2 + 1 - 1),依次类推即可得到图形中每一个圈的参照点。
（2）其次，需要计算该圈每边边长长度。这也较容易得出，中心圈长度为1，次中心圈长度为3，依次类推，外圈总比内圈长度增加2。

大致思路：

用一个二维数组来保存将要输出的字符阵列，在该数组上完成排版，然后输出。具体排版方法按如下思路进行：

首先，明确该圈使用哪一个字符来填充，使用判断循环次数指示变量j的奇偶性来判断当前需要使用的字符，即奇数次循环时（j为奇数）时使用第一个字符，偶数次循环时使用第二个字符。
然后，确定该圈左上角字符的坐标，使用中心坐标（n / 2 + 1，n / 2 + 1）减去当前循环次数指示变量j来确定该圈左上角坐标，即（n / 2 + 1- j,n / 2 + 1 - j)。
接着，计算该圈边长长度，利用初始值为1的循环指示变量i来表示边长长度，并在每次循环结束后加2，代表边长由1开始，每外移一个圈边长长度即加上2。利用变量i所存的值即可对当前圈的四条边进行赋值，对应的坐标已在代码中给出，这里不再列举。

在完成所有圈的编排后，只需按照题目的需要去除四个角的字符，最后将整个输出缓存中的字符阵列输出即可。

注：

1，while(scanf("%d %c %c",&n,&a,&b)==3) //!!!注意此处格式串中必须含有空格

2， if(n!=1) //注意当n不为1时，不需要此步骤
{ //边界数据处理（n==1为边界数据，当n为1时，不需要将四角字符修改成空格）
outPutBuf[1][1]=' '; //!!!注意此处是单引号-字符，不是双引号-字符串
outPutBuf[1][n]=' ';
outPutBuf[n][1]=' ';
outPutBuf[n][n]=' '; //将四角置为空格
}

3，排版题另一种解决思路：当输出图形具有的规律不能或者很难直接应用到输出上时，就应该考虑此例采用的方法—先排版后输出

代码：

#include<stdio.h>
int main()
{int outPutBuf[82][82]; //用于预排版的输出缓存char a,b;              //输出的两个字符int n;                 //叠筐大小bool firstCase=true;  //是否为第一组数据标志，初始值为truewhile(scanf("%d %c %c",&n,&a,&b)==3) //!!!注意此处格式串中必须含有空格{if(firstCase==true){//若是第一组数据firstCase=false;//将第一组数据标志标记成false}else{printf("\n");   //否则输出换行}for(int i=1,j=1;i<=n;i+=2,j++)//从里之外输出每个圈{int x=n/2+1,y=x; //最中间圈的左上角字符坐标x-=j-1;y-=j-1;   //计算每个圈左上角的坐标char c=j%2==1?a:b;//计算当前圈需要使用哪个字符（奇数圈用a，偶数圈用b）for(int k=1;k<=i;k++) //对当前圈进行赋值{outPutBuf[x+k-1][y]=c; //上方outPutBuf[x][y+k-1]=c; //左方outPutBuf[x+i-1][y+k-1]=c; //右方(x坐标不变)outPutBuf[x+k-1][y+i-1]=c; //下方(y坐标不变)}}if(n!=1)        //注意当n不为1时，不需要此步骤{outPutBuf[1][1]=' ';  //!!!注意此处是单引号-字符，不是双引号-字符串outPutBuf[1][n]=' ';outPutBuf[n][1]=' ';outPutBuf[n][n]=' '; //将四角置为空格}for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){printf("%c",outPutBuf[i][j]);}printf("\n");}}return 0;
}

下面是一个测试例子，WOW！