蓝桥杯:打印十字图

最新推荐文章于 2024-02-21 16:21:28 发布

leoIsCoding

最新推荐文章于 2024-02-21 16:21:28 发布

阅读量1.5k

点赞数

分类专栏： --1.3.蓝桥杯 --2.4.C++

本文链接：https://blog.csdn.net/lc0817/article/details/45199997

版权

--2.4.C++ 同时被 2 个专栏收录

50 篇文章 0 订阅

订阅专栏

--1.3.蓝桥杯

22 篇文章 2 订阅

订阅专栏

问题描述

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

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

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

输入格式

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

输出格式

对应包围层数的该标志。

样例输入1

样例输出1

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

样例输入2

样例输出2

提示

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

Thinking:

分析过后,发现这个图形有三个重要的属性:中心,边,角.

从中心开始,首先初始化中心的十字,然后依次从第一条边到第N条边的上下左右四个方向开始填充,

如图:红色部分称为边,蓝色部分称为角,绿色叫中心.

#include<iostream>
using namespace std;
void show(char **map,int edgeLen)
{
	for(int i=0;i<edgeLen;i++)
	{
		for(int j=0;j<edgeLen;j++)
			cout<<map[i][j];
		cout<<endl;
	}
}
void fillEdge(char **map,int low,int high,int center,int dis,int edgeLen)
{
	for(int i=low;i<=high;i++)
	{
		map[i][center+dis]=map[i][center-dis]='$';
		map[center+dis][i]=map[center-dis][i]='$';
	}
}
void fillCorner(char **map,int center,int dis)
{
	int topLeft=center-dis,bottomRight=center+dis;
	map[topLeft][topLeft]=map[topLeft][bottomRight]='$';
	map[topLeft-1][topLeft]=map[topLeft][topLeft-1]='$';
	map[bottomRight][topLeft]=map[bottomRight][bottomRight]='$';
	map[topLeft-1][bottomRight]=map[topLeft][bottomRight+1]='$';
	map[bottomRight+1][topLeft]=map[bottomRight][topLeft-1]='$';
	map[bottomRight+1][bottomRight]=map[bottomRight][bottomRight+1]='$';
}
int main()
{
	int i,j,n,center,edgeLen;
	cin>>n;
	edgeLen=4*(n-1)+9;
	center=edgeLen/2;
	char **map=new char*[edgeLen];
	for(i=0;i<edgeLen;i++)
		map[i]=new char[edgeLen];
	for(i=0;i<edgeLen;i++)
		for(j=0;j<=edgeLen;j++)
			map[i][j]='.';
	for(i=center-2;i<=center+2;i++)
		map[i][center]=map[center][i]='$';
	for(i=1;i<=n;i++)
	{
		fillEdge(map,center-i*2,center+i*2,center,2+i*2,edgeLen);
		fillCorner(map,center,i*2);
	}
	show(map,edgeLen);
	return 0;
}