第二届蓝桥杯C/C++组第八题 三角螺旋阵

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

请你设计一个用于填充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。

三角螺旋阵的规律是顺时针数字从1开始递增的，因此我们也可以按照一圈一圈来将依次递增的数赋给一个二维数组，然后输出倒三角的数组即可。

#include<stdio.h>
int a[20][20];
int main()
{
int n;
while(~scanf("%d",&n))
{
int i,j,circle=1;//circle记录进行到了第几圈
int pos=1;
while(pos<=n*(n+1)/2)
{
for(i=circle,j=circle; j<=n-(circle-1)*2; j++)//横向向右赋值
a[i][j]=pos++;
for(i=circle+1,j=n-(circle-1)*2-1; i<=n-(circle-1)*2&&j>=circle; i++,j--)//对角线左下向赋值
a[i][j]=pos++;
for(i=n-(circle-1)*2-1,j=circle; i>=circle+1; i--)//竖向向上赋值
a[i][j]=pos++;
circle++;
}
for(i=1; i<=n; i++)//倒三角输出
{
for(j=1; j<=n-i+1; j++)
printf("%4d",a[i][j]);
printf("\n");
}
}
return 0;
}