蓝桥杯历届试题 打印十字图

蓝桥杯历届试题 打印十字图

第一次写博客，主要是想为明年蓝桥杯做准备，而且又怕自己做过的题忘了。。。新手上路，肯定有很多错误和弯路，欢迎各位大神批评指正。

原题：

问题描述

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

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

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

输入格式

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

输出格式

对应包围层数的该标志。

样例输入1

1

样例输出1

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

样例输入2

3

样例输出2

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

提示

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

思路：

额，进行观察即可发现这是一个中心对称的图形，

如图，通过这四个箭头即可将原图分成八份，其中每一份如下：

分析一下即可得出规律：
1：前两行前两列为'.';
2：奇数行后三个为'$';
3：奇数列除了倒数第二个其余为'$'；
4：除了以上的其余是'.',其他七个部分根据这一部分对称即可得出。
知道了规律，代码就不难写出了：

#include <iostream>
#include <stdio.h>

using namespace std;
//中心对称图形
int dfs(int i,int j,int x)
{
//对称变换
if(i > 2 * x + 3)
i = 4 * x + 6 - i;
if(j > 2 * x + 3)
j = 4 * x + 6 - j;
if(j > i)
{
int t = j;
j = i;
i = t;
}
//前两排前两个为.
if(i <= 2&&j <= 2)
return 0;
//后三个为连续'$'
if(i % 2 == 1 && j >= i - 2)
return 1;
//奇数列
if(j % 2 == 1 && j != i - 1)
return 1;
return 0;
}

int main()
{
int x;
scanf("%d",&x);
for(int i = 1;i <= x * 4 + 5;i++)
{
for(int j = 1;j <= x * 4 + 5;j++)
{
if(dfs(i,j,x))
printf("$");
else
printf(".");
}
printf("\n");
}
return 0;
}