蓝桥杯 历届试题 PREV-2 打印十字图 文字图形

历届试题 打印十字图
时间限制：1.0s 内存限制：256.0MB
提交此题 锦囊1 锦囊2
问题描述
小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：

对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。
输入格式
一个正整数 n (n<30) 表示要求打印图形的层数。
输出格式
对应包围层数的该标志。
样例输入1
1
样例输出1

样例输入2
3
样例输出2

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

分析：
　　首先，遇到这种图形问题，我们不能慌，仔细看一看，肯定会有其规律。
　　我们先拿n=3的例题举例：

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

　　最初我被题目干扰，直接去找n层十字的关系，结果看了半天，没找到半点方便计算的规律。
　　后来我就想，能不能在图上去化简它，慢慢发现了一些规律：
　　1 该图看起来是长方形，实际上是一个正方形，边长为$5+2\ast n$
　　2 该图是一个中心对称图形，借此可有以下化简

1. 图形化简

1.1 上下对称：

图例：由于该图上下对称，我们求出上半部的字符，就可以知道下半部的字符
..$$$$$$$$$$$$$..
..$...........$..
$$$.$$$$$$$$$.$$$
$...$.......$...$
$.$$$.$$$$$.$$$.$
$.$...$...$...$.$
$.$.$$$.$.$$$.$.$
$.$.$...$...$.$.$
$.$.$.$$$$$.$.$.$
解决办法：如果i在下半部分，用总行数减i即可，代码如下?
if(i > n * 2 + 3)							??
	i = n * 4 + 6 - i;

1.2 左右对称：

图例：上图是左右对称图形，同理，知道左边的字符，就能知道右边字符
..$$$$$$$
..$......
$$$.$$$$$
$...$....
$.$$$.$$$
$.$...$..
$.$.$$$.$
$.$.$...$
$.$.$.$$$
解决办法：如果j在右半部分，用总列数减j即可，代码如下?
if(j > n * 2 + 3)							??
	j = n * 4 + 6 - j;

1.3 对角线对称：

图例：由于上图关于对角线i=j对称，知道左下侧的字符，就能知道右上侧的字符
.
..
$$$
$...
$.$$$
$.$...
$.$.$$$
$.$.$...
$.$.$.$$$
根据中学数学所学知识：
对角线是i=j，对角线右上部分是j>i。如果在右上部分，将i和j位置互换，代码如下?
if(j > i)														??
{
	i = i ^ j;
	j = i ^ j;
	i = i ^ j;
}

2. 字符的规律

//n = 1时：
.
..
$$$
$...
$.$$$

//n = 3时：
.
..
$$$
$...
$.$$$
$.$...
$.$.$$$
$.$.$...
$.$.$.$$$

这里我们很容易发现一些字符的规律：
2.1 前两行固定是‘.’
2.2 偶数行有3个连续的‘.’
2.3 偶数数列只有一个不是‘.’
2.4 其余的都是‘$’

代码如下：

#include <iostream>
using namespace std;

char fun(int i, int j, int n)
{
	//1 图形化简
	//1.1 上下对称
	if(i > n * 2 + 3)
		i = n * 4 + 6 - i;
	//1.2 左右对称
	if(j > n * 2 + 3)
		j = n * 4 + 6 - j;
	//1.3 对角线对称
	if(j > i)
	{
		i = i ^ j;
		j = i ^ j;
		i = i ^ j;
	}
	
	//2 字符的规律
	//2.1 前两行时显示的为'.'
	if (i <= 2 && j <= 2)
		return '.';
	//2.2 偶数行有3个连续的'.'
	if (i % 2 == 0 && j > i - 3)
		return '.';
	//2.3 偶数数列只有一个不是'.'
	if (j % 2 == 0 && j != i - 1)
		return '.';
	//2.4 其余的都是'$'
	return '$';
}

int main() 
{      
	int n;
	
	cin >> n;
	
	for(int i = 1; i <= 5 + n * 4; i++)
	{
		for(int j = 1; j <= 5 + n * 4; j++)
		{
			cout << fun(i, j, n);
		}
		cout << endl;
	}
	return 0;
}