C語言——設計一個用於填充n階方陣的上三角區域的程序

今天分享一道比較難的程序題。

題目：

請設計一個用於填充n階方陣的上三角區域的程序。填充規則：使用1,2,3,...的自然數列，從左上角開始，按照順時針方向螺旋填充。

例如：

當n=3時，輸出：

1 2 3

6 4

5

當n=5時，輸出

1    2   3   4   5

12 13 14 6

11 15 7

10 8

9

#include <stdio.h>

int main()
{
        int a[20][20] = {0};
int num = 1;
        int n;
scanf ("%d", &n);

int m = n;
int i;
    int j;
for (i = 0; i < n; i++)
{
   j = i;
   while (j < m - i)
{
   a[i][j++] = num++;
}

int temp = i + 1;
j = m - 2 - i;
while (j >= i)
{
   a[temp++][j--] = num++;
}

j = i;
temp = m - 2 - i;
while (temp > i)
{
   a[temp--][j] = num++;
}

m = m-1;
}
    int k;
    for (i = 0; i < n; i++)
{
   for (k = 0; k < n - i; k++)
{
   printf ("%4d", a[i][k]);
}

printf ("\n");
}


    return 0;
}