输入格式
输入一个整数 n(0≤n≤30),表示图形嵌套的层数。
输出格式
对应层数的该标志。
样例输入1
1
样例输出1
..$$$$$..
..$...$..
$$$.$.$$$
$...$...$
$.$$$$$.$
$...$...$
$$$.$.$$$
..$...$..
..$$$$$..
样例输入2
4
样例输出2
..$$$$$$$$$$$$$$$$$..
..$...............$..
$$$.$$$$$$$$$$$$$.$$$
$...$...........$...$
$.$$$.$$$$$$$$$.$$$.$
$.$...$.......$...$.$
$.$.$$$.$$$$$.$$$.$.$
$.$.$...$...$...$.$.$
$.$.$.$$$.$.$$$.$.$.$
$.$.$.$...$...$.$.$.$
$.$.$.$.$$$$$.$.$.$.$
$.$.$.$...$...$.$.$.$
$.$.$.$$$.$.$$$.$.$.$
$.$.$...$...$...$.$.$
$.$.$$$.$$$$$.$$$.$.$
$.$...$.......$...$.$
$.$$$.$$$$$$$$$.$$$.$
$...$...........$...$
$$$.$$$$$$$$$$$$$.$$$
..$...............$..
..$$$$$$$$$$$$$$$$$..
/*
// 行号与列号都从1开始
1: 9
2: 13
3: 17
...
n: 4 * n + 5
这道题刚拿过来时, 想到了递归, 但是看了一会感觉递归不知如何入手.
但感觉(3, 3)、(5, 5)、(7, 7)这类点像是可以把‘$’换成‘.’, 与周围的‘.’就形成了正方形.但还是没有思路, 就放了.
几天后, 看到群里有人说单双行分开看可能好点, 又有人说中心对称可以只看一部分.
只关心一角的话
1: 5
2: 7
3: 9
...
再看时, 只处理左上角是简单的, 又发现‘.’是有规律的:
1: 初始化将二维数组maze全部都置为‘$’(美元符号)
2: 设置三个函数, 分别把三个形状的‘$’置为‘.’
3: 输出
后来发现, 如果初始maze全为‘.’, ‘$'的规律也类似这样
*/
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 200;
char maze[maxn][maxn];
int n;
int limit;
void add1(int i)
{
/*
$ .
$$ -> ..
*/
maze[i][i] = '.';
maze[i - 1][i] = '.';
maze[i][i - 1] = '.';
}
void add2(int c)
{
for(int i = c + 2; i <= limit; ++i)
maze[i][c] = '.';
}
void add3(int r)
{
for(int i = r + 2; i <= limit; ++i)
maze[r][i] = '.';
}
int main()
{
cin >> n;
limit = 4 * n + 5;
limit = (limit + 1) >> 1;
for(int i = 1; i <= limit; ++i)
for(int j = 0; j < limit;)
maze[i][++j] = '$';
maze[1][1] = '.';
for(int i = 2; i < limit; i += 2){
add1(i);
add2(i);
add3(i);
}
for(int i = 1; i <= limit; ++i){
for(int j = 1; j <= limit; ++j)
cout << maze[i][j];
for(int j = limit - 1; j > 0; --j)// 这里注意是limit - 1;
cout << maze[i][j];
cout << endl;
}
for(int i = limit - 1; i > 0; --i){
for(int j = 1; j <= limit; ++j)
cout << maze[i][j];
for(int j = limit - 1; j > 0; --j)
cout << maze[i][j];
cout << endl;
}
return 0;
}