蓝桥杯: 打印十字型

问题描述

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

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

输入格式

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

输出格式

对应包围层数的该标志。

样例输入1

1

样例输出1

样例输入2

3

样例输出2

首先，碰到这种类型的题目时，我们应该认真地观察一下层数与图形的规律。当规律找出来时，问题就容易解决很多了。

1. 通过观察，我们可以发现，当我们输入n时，该图形有5+4n行5+4n列，因此我们可以定义a[5+4n][5+4n]的数组。

2. 这个图形的基数层是$号居多，偶数层是.居多，而且这个图形是左右和上下对称的，因此我们可以初始化这个图形。

#include <iostream>
using namespace std;

int main() {
	int n,col,i,j,temp;
	char a[125][125];
	cin>>n;
	col = 4*n+5;
	for(i=0;i<col/2+1;i++)
		for(j=i;j<col/2+1;j++){
			if(i%2){
				a[i][j] = a[col-i-1][col-j-1] = '.';
				a[col-i-1][j] = a[i][col-j-1] = '.';
				a[j][i] = a[col-j-1][col-i-1] = '.';
				a[j][col-i-1] = a[col-j-1][i] = '.';
			}else{
				a[i][j] = a[col-i-1][col-j-1] = '$';
				a[col-i-1][j] = a[i][col-j-1] = '$';
				a[j][i] = a[col-j-1][col-i-1] = '$';
				a[j][col-i-1] = a[col-j-1][i] = '$';
			}
		}
		
	for(i=0;i<col;i++){
		for(j=0;j<col;j++){
			cout<<a[i][j];
		}
		cout<<endl;
	} 
	return 0;
}

当输入3时，输出的图形如下:（由于DOS窗口的原因,输出的图形有点丑）

初始化工作已经完成，我们再仔细观察，当n+1时，我们只需要将每一层的部分'$'换为'.'，.换为'$'即可。（注意: 那些转换也是上下左右对称的，转换的代码如下）

	for(i=0;i<n;i++){
		temp = i*2;
		a[temp][temp+1] = '.';
		a[temp+1][temp] = '.';
		a[temp][col-temp-2] = '.';
		a[col-temp-2][temp] = '.';
		a[temp+1][col-temp-1] = '.';
		a[col-temp-1][temp+1] = '.';
		a[col-temp-2][col-temp-1] = '.';
		a[col-temp-1][col-temp-2] = '.';
		a[temp+1][temp+2] = '$'; 
		a[temp+2][temp+1] = '$';
		a[temp+1][col-temp-3] = '$'; 
		a[col-temp-3][temp+1] = '$'; 
		a[temp+2][col-temp-2] = '$';
		a[col-temp-2][temp+2] = '$';
		a[col-temp-2][col-temp-3] = '$'; 
		a[col-temp-3][col-temp-2] = '$'; 
	}

当再次输入3时，输出结果为: 

图形基本完成，剩下有一些个别的点我们稍微转换一下就可以了,第n（对应最外层）和第1（对应最里面三层）对应的点有点不一样，特殊情况，特殊处理，修改的代码如下: 

a[0][0]=a[0][col-1]=a[col-1][0]=a[col-1][col-1]='.';
	temp = col/2;
	a[temp+1][temp] = a[temp][temp+1] ='$';
	a[temp-1][temp] = a[temp][temp-1] ='$';
	a[temp-1][temp+2] = a[temp-2][temp+1] = '.';
	a[temp+1][temp+2] = a[temp+2][temp+1] = '.';
	a[temp-1][temp-2] = a[temp-2][temp-1] = '.';
	a[temp+1][temp-2] = a[temp+2][temp-1] = '.';

再次输入3时，图形如下: 

当测试其他值时，图形也符合规律，上交到蓝桥杯官网时，完全正确。这次装逼到此为止，下面附完整代码: 

#include <iostream>
using namespace std;

int main() {
	int n,col,i,j,temp;
	char a[125][125];
	cin>>n;
	col = 4*n+5;
	for(i=0;i<col/2+1;i++)
		for(j=i;j<col/2+1;j++){
			if(i%2){
				a[i][j] = a[col-i-1][col-j-1] = '.';
				a[col-i-1][j] = a[i][col-j-1] = '.';
				a[j][i] = a[col-j-1][col-i-1] = '.';
				a[j][col-i-1] = a[col-j-1][i] = '.';
			}else{
				a[i][j] = a[col-i-1][col-j-1] = '$';
				a[col-i-1][j] = a[i][col-j-1] = '$';
				a[j][i] = a[col-j-1][col-i-1] = '$';
				a[j][col-i-1] = a[col-j-1][i] = '$';
			}
		}
	for(i=0;i<n;i++){
		temp = i*2;
		a[temp][temp+1] = '.';
		a[temp+1][temp] = '.';
		a[temp][col-temp-2] = '.';
		a[col-temp-2][temp] = '.';
		a[temp+1][col-temp-1] = '.';
		a[col-temp-1][temp+1] = '.';
		a[col-temp-2][col-temp-1] = '.';
		a[col-temp-1][col-temp-2] = '.';
		a[temp+1][temp+2] = '$'; 
		a[temp+2][temp+1] = '$';
		a[temp+1][col-temp-3] = '$'; 
		a[col-temp-3][temp+1] = '$'; 
		a[temp+2][col-temp-2] = '$';
		a[col-temp-2][temp+2] = '$';
		a[col-temp-2][col-temp-3] = '$'; 
		a[col-temp-3][col-temp-2] = '$'; 
	}
	a[0][0]=a[0][col-1]=a[col-1][0]=a[col-1][col-1]='.';
	temp = col/2;
	a[temp+1][temp] = a[temp][temp+1] ='$';
	a[temp-1][temp] = a[temp][temp-1] ='$';
	a[temp-1][temp+2] = a[temp-2][temp+1] = '.';
	a[temp+1][temp+2] = a[temp+2][temp+1] = '.';
	a[temp-1][temp-2] = a[temp-2][temp-1] = '.';
	a[temp+1][temp-2] = a[temp+2][temp-1] = '.';
	for(i=0;i<col;i++){
		for(j=0;j<col;j++){
			cout<<a[i][j];
		}
		cout<<endl;
	} 
	return 0;
}