今天分享一道比较难的程序题。
题目:
请设计一个用于填充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;
}