方阵的主对角线之上称为“上三角”。
请你设计一个用于填充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,右对齐。(所有函数写在一个函数中)
#include void screw(n)
{
int a[20][20];
int x = 0;
int y = -1;
int i, j;
int count = 1;
int m = n;
while (1)//一次螺旋分三步执行
{
for (i = 0; i < n; i++)
{
a[x][++y] = count;
count++;
}
n--;
if (n < 1)
break;
for (i = 0; i < n; i++)
{
a[++x][--y] = count;
count++;
}
n--;
if (n < 1)
break;
for (i = 0; i < n; i++)
{
a[--x][y] = count;
count++;
}
n--;
if (n < 1)
break;
}
for (i=0; i < m; i++)
{
for (j=0; j < m-i; j++)
{
printf("%4d", a[i][j]);
}
printf("\n");
}
}
int main()
{
int n;
scanf("%d", &n);
screw(n);
return 0;
}