十字图

输入格式

输入一个整数 n(0n30),表示图形嵌套的层数。

输出格式

对应层数的该标志。

样例输入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;
}

猜你喜欢

转载自blog.csdn.net/u013482363/article/details/79373731