蓝桥杯第二届题目 c++三角螺旋阵

程序设计（满分15分）

方阵的主对角线之上称为“上三角”。

请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。

例如：当n=3时，输出：

1 2 3

6 4

5

当n=4时，输出：

1 2 3 4

9 10 5

8 6

7

当n=5时，输出：

1 2 3 4 5

12 13 14 6

11 15 7

10 8

9

程序运行时，要求用户输入整数n（3~20）

程序输出：方阵的上三角部分。

要求格式：每个数据宽度为4，右对齐。

要求考生把所有函数写在一个文件中。调试好后，存入与考生文件夹下对应题号的“解答.txt”中即可。相关的工程文件不要拷入。

对于编程题目，要求选手给出的解答完全符合ANSI C标准，不能使用c++特性；不能使用诸如绘图、中断调用等硬件相关或操作系统相关的API。

解决此题目可首先观察该三角形实际是由其他一层一层小三角形构成，如图：

那么可以采用递推的思路来做，先将最外层数字填满，再填内层三角形，直到递推结束。
第一个三角形的起点坐标是（0,0），第二个三角形起点坐标是（1,1）
…
依次类推，所以只需将第i个三角形按照【i-1，j-1】平移即可。
结束条件为最内成三角形矩阵维度是否小于3。

代码：

#include<iostream>
#include<algorithm>
using namespace std;

int map[20][20];
int begin = 1;  //初始为1 
int hang;       //记录矩阵维度

//显示函数 
int show()
{
	for(int i=0;i< hang;i++)
	{
		for(int j=0;j<= hang-1-i;j++)
		{
			cout.width(4);
			cout<<map[i][j];
			//cout<<" "<<map[i][j]<<" ";
		}
		cout<<"\n";
	}
}

//递推 
int digui(int n,int circule) 
{
	//横着
	for(int i=0;i<n;i++)
	{
		map[0+circule][i+circule] = begin;
		begin++;
	}	
	//斜着
	for(int i=1;i<n;i++)
	{
		map[i+circule][n-1-i+circule] = begin;
		begin++;
	 } 
	 //竖着
	 for(int i=n-2;i>=1;i--)
	 {
	 	map[i+circule][0+circule] = begin;
	 	begin++;
	 }
	 
	//判断终止条件 
	 
	 if(n-3>0)
	 {
	 	circule = circule + 1;
	 	digui(n-3,circule);     //开始下一轮递推 
	 }
	 
	 	 
	else
	 	show();  
	 	 
	 
	
	
}

int main()
{
	int n;
	cin>>n;  //输入n
	hang = n;
	
	digui(n,0); 
	
	
	
	
}