十字图

输入格式

输入一个整数 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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值