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

问题描述

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

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

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

输入格式

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

输出格式

对应包围层数的该标志。

样例输入1

1

样例输出1

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

样例输入2

3

样例输出2

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

提示

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

以上为所给题目描述，——分割线——–以下为博主解题思路。

解题：

分析：

使用二维数组保存图形，并输出。

分析所给图案，可知该图为正方形，是中心对称图形，可将其分为四个部分。


可知知道其一部分，即可补全全图形。

考虑第一部分，由下图可见，黄线为其对称轴，该图形关于其对角线对称。



分析所给数字n与图形大小的关系，可知，正方形边长为4*n+5.

AC代码：

#include <iostream>
#include <string.h>
using namespace std;

int main()
{
char data[126][126];    //二维数组，保存图形
int n;
while(cin>>n){
memset(data,'.',sizeof(data));//将数组置为‘.’，后续操作找出‘$’的位置。
int m=2*n+3; //找到中间线，即上图中红线的位置。
//考虑四分之一图案，对第一部分
for(int i=0;i<m;i++){   //行，从0开始
for(int j=i;j<m;j++){   //列
//考虑对角线上‘$’的位置，数组从0开始
if(i!=0 && i%2==0&&j==i){
//从所在对角线往上往左两个位置都为‘$’
data[i-2][j]=data[i-1][j]=data[i][j]='$';
data[i][j-2]=data[i][j-1]='$';
//外层边界，共有m-j个‘$’
for(int k=j;k<m;k++){
data[k][i-2]=data[i-2][k]='$';
}
}
}
}
//补全图形上半部分，（第2部分）
for(int i=0;i<m;i++)
for(int j=1;j<m;j++)
data[i][m+j-1]=data[i][m-j-1];
//补全图形全体，下半部分（第3，4部分）
for(int i=1;i<m;i++)
for(int j=0;j<4*n+5;j++)
data[m+i-1][j]=data[m-i-1][j];
//打印输出图形
for(int i=0;i<4*n+5;i++){
for(int j=0;j<4*n+5;j++)
cout<<data[i][j];
cout <<endl;
}
}
return 0;
}