蓝桥杯 - [2013年第四届真题]打印十字图(规律)
发布日期:2021-07-01 00:18:28 浏览次数:2 分类:技术文章

本文共 1795 字,大约阅读时间需要 5 分钟。

题目链接:

时间限制:1.0s 内存限制:256.0MB

问题描述

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

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

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

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

输入格式

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

输出格式

对应包围层数的该标志。

样例输入

1

3

样例输出

..$$$$$..

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

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

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

提示

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

解题思路

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

#include 
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;}

转载地址:https://lzyws739307453.blog.csdn.net/article/details/90318850 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:蓝桥杯 - [历届试题]翻硬币(贪心)
下一篇:蓝桥杯 - [历届试题]国王的烦恼(并查集)

发表评论

最新留言

初次前来,多多关照!
[***.217.46.12]2024年04月27日 10时43分57秒