【学习笔记】〖九度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;
}