方阵的主对角线之上称为“上三角”。
请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是:使用1,2,3….的自然数列,从左上角开始,按照顺时针方向螺旋填充。
例如:当n=3时,输出:
1 2 3
6 4
5
当n=4时,输出:
1 2 3 4
9 10 5
8 6
7
#include<stdio.h>
int main(){
int n;
int a[30][30]={0};
scanf("%d",&n);
int start=0,end=n;
int i=0,j=0;
for(int k=1;k<=n*(n+1)/2;k++){
a[i][j]=k;
// printf("%3d",a[i][j]);
if(i==start&&j<end-1){
j++;
}
else if(i+j==(end+start-1)&&j!=start){
i++;
j--;
}
else if(j==start&&i>start){
i--;
}
if(i==start+1&&j==start){
start++;
end-=2;
}
}
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(a[i][j]!=0)
printf("%4d",a[i][j]);
}
printf("\n");
}
return 0;
}