【学习笔记】〖九度OJ〗题目1432：叠筐

题目1432：叠筐

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：1464

解决：346

题目描述：

把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。

输入：

输入是一个个的三元组，分别是，外筐尺寸n（n为满足0<n<80的奇整数），中心花色字符，外筐花色字符，后二者都为ASCII可见字符；

输出：

输出叠在一起的筐图案，中心花色与外筐花色字符从内层起交错相叠，多筐相叠时，最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。

样例输入：

11 B A 
5 @ W

样例输出：

 AAAAAAAAA
ABBBBBBBBBA
ABAAAAAAABA
ABABBBBBABA
ABABAAABABA
ABABABABABA
ABABAAABABA
ABABBBBBABA
ABAAAAAAABA
ABBBBBBBBBA
 AAAAAAAAA

 @@@
@WWW@
@W@W@
@WWW@
 @@@

本题思想：从外层向内层交替利用两种字符填充整个正方形区域，这样可以免去很多繁琐的判断过程

排版题，可以利用先排版再输出的方法

#include<iostream>
using namespace std;
 
 
char map[82][82];
 
void draw(char c[82][82], char item, int s, int e)
{
    for (int i=s; i<e; i++)
    {
        for (int j=s; j<e; j++)
        {
            c[i][j] = item;
        }
    }
}
 
int main()
{
    bool first = true;
     
    int n, i, j;
    char a,b;
    char items[2];
    while (cin >> n)
    {
        if (first)
        {
            first = false;
        }
        else
        {
            cout << endl;
        }
        cin >> a >> b;
        if (((n-1)/2)%2)//判断外层需要用哪个字符填充
        {
            items[1] = a;
            items[0] = b;
        }
        else
        {
            items[0] = a;
            items[1] = b;
        }
        for (i=0; i<n; i++)
        {
            draw(map, items[i%2], i, n-i);
        }
 
        if (n>1)
        {
            map[0][0] = ' ';
            map[0][n-1] = ' ';
            map[n-1][0] = ' ';
            map[n-1][n-1] = ' ';
        }
        for (i=0; i<n; i++)
        {
            for (j=0; j<n; j++)
            {
                cout << map[i][j];
            }
            cout << endl;
        }
    }
 
    return 0;
}