方阵的主对角线之上称为“上三角”。 请你设计一个用于填充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("=",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("M",a[i][j]); } printf("\n"); } return 0; }