蓝桥杯 - [2013年第四届真题]打印十字图(规律)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T25
时间限制:1.0s 内存限制:256.0MB

问题描述

小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:

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

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

输入格式

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

输出格式

对应包围层数的该标志。

样例输入

1
3

样例输出

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

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

提示

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

解题思路

乍一看没啥规律,可以仔细一看它既是个轴对称图形也是中心对称图形,故我们可以先处理八分之一的图形,然后再利用对称的性质处理出全部的图形。规律可以自己打印出八分之一的图形看一下(三角形),一看就知道了。

#include <bits/stdc++.h>
using namespace std;
int a[135][135];
int main() {
    int n, m;
    scanf("%d", &n);
    m = 2 * n + 3;
    for (int i = 3; i <= m; i++) {
        for (int j = 1; j <= i / 2 - 1; j++)
            a[i][2 *j - 1] = 1;
        if (i & 1)
            for (int j = i - 2; j <= i; j++)
                a[i][j] = 1;
    }
    for (int i = 1; i <= m; i++)
        for (int j = 1; j <= m; j++)
            a[i][j] = a[j][i];
    for (int i = 1; i <= m; i++) {
        for (int j = 1; j <= m; j++) {
            a[i][j + m] = a[i][m - j];
            a[i + m][j] = a[m - i][j];
            a[i + m][j + m] = a[m - i][m - j];
        }
    }
    for (int i = 1; i <= 2 * m - 1; i++) {
        for (int j = 1; j <= 2 * m - 1; j++)
            printf(a[i][j] ? "$" : ".");
        printf("\n");
    }
    return 0;
}
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 代码科技 设计师:Amelia_0503 返回首页