方阵的主对角线之上称为“上三角”。
请你设计一个用于填充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。
#include <iostream> using namespace std; int main() { int n; while(scanf("%d",&n)!=EOF) { int i = 0; int j = 0; int a = 1; int s[100][100]; for(i;i<n/2;i++) { for(j=i;j<n-2*i;j++) s[i][j]=a++; for(j=i+1;j<n-2*i;j++) s[j][n-i-j-1]=a++; for(j=n-2*i-2;j>i;j--) s[j][i]=a++; } for(i = 0;i<n;i++) { printf(" "); for(int j = 0;j<n-i;j++) printf("%4d",s[i][j]); printf(" "); } } return 0; }