蓝桥杯 打印十字图

问题描述

小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：

..$$$$$$$$$$$$$..
..$...........$..
$$$.$$$$$$$$$.$$$
$...$.......$...$
$.$$$.$$$$$.$$$.$
$.$...$...$...$.$
$.$.$$$.$.$$$.$.$
$.$.$...$...$.$.$
$.$.$.$$$$$.$.$.$
$.$.$...$...$.$.$
$.$.$$$.$.$$$.$.$
$.$...$...$...$.$
$.$$$.$$$$$.$$$.$
$...$.......$...$
$$$.$$$$$$$$$.$$$
..$...........$..
..$$$$$$$$$$$$$..

对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。

输入格式

一个正整数 n (n<30) 表示要求打印图形的层数。

输出格式

对应包围层数的该标志。

样例输入1

1

样例输出1

..$$$$$..
..$...$..
$$$.$.$$$
$...$...$
$.$$$$$.$
$...$...$
$$$.$.$$$
..$...$..
..$$$$$..

样例输入2

3

样例输出2

..$$$$$$$$$$$$$..
..$...........$..
$$$.$$$$$$$$$.$$$
$...$.......$...$
$.$$$.$$$$$.$$$.$
$.$...$...$...$.$
$.$.$$$.$.$$$.$.$
$.$.$...$...$.$.$
$.$.$.$$$$$.$.$.$
$.$.$...$...$.$.$
$.$.$$$.$.$$$.$.$
$.$...$...$...$.$
$.$$$.$$$$$.$$$.$
$...$.......$...$
$$$.$$$$$$$$$.$$$
..$...........$..
..$$$$$$$$$$$$$..

提示

请仔细观察样例，尤其要注意句点的数量和输出位置。

 

对称图形，找到中心点，一层一层往外铺‘$’。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char s[130][130];
int center;
void dfs(int k) {
    if(k) dfs(k - 1);
    int l = center - k * 2 - 2;
    int r = center + k * 2 + 2;
    for(int i = l + 2;i <= r - 2;i ++) {
        s[l][i] = s[r][i] = '$';
    }
    s[l + 1][l + 2] = s[l + 1][r - 2] = s[r - 1][l + 2] = s[r - 1][r - 2] = '$';
    for(int i = 0;i < 3;i ++) {
        s[l + 2][l + i] = s[r - 2][l + i] = s[l + 2][r - i] = s[r - 2][r - i] = '$';
    }
    for(int i = l + 3;i <= r - 3;i ++) {
        s[i][l] = s[i][r] = '$';
    }
}
int main() {
    int n;
    scanf("%d",&n);
    memset(s,'.',sizeof(s));///全部初始化为点 后面用$覆盖
    center = n * 2 + 2;
    dfs(n);
    for(int i = 0;i <= center * 2;i ++) {
        s[i][center * 2 + 1] = 0;
        puts(s[i]);
    }
}