三角螺旋阵

Problem D: 三角螺旋阵

Time Limit: 1 Sec   Memory Limit: 128 MB Submit: 245   Solved: 104 [ Submit][ Status][ Web Board]

Description

方阵的主对角线之上称为“上三角”。 请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。

Input

程序运行时，从标准输入获得整数n（3~20）

Output

程序输出：方阵的上三角部分。 要求格式：每个数据宽度为4，右对齐。

Sample Input

3

Sample Output

1 2 3 6 4 5

HINT

#include<stdio.h>

int a[20][20]; int main() {     int n;     while(~scanf("%d",&n))     {         int i,j,circle=1;//circle记录进行到了第几圈         int pos=1;         while(pos<=n*(n+1)/2)         {             for(i=circle,j=circle; j<=n-(circle-1)*2; j++)//横向向右赋值                 a[i][j]=pos++;             for(i=circle+1,j=n-(circle-1)*2-1; i<=n-(circle-1)*2&&j>=circle; i++,j--)//对角线左下向赋值                 a[i][j]=pos++;             for(i=n-(circle-1)*2-1,j=circle; i>=circle+1; i--)//竖向向上赋值                 a[i][j]=pos++;             circle++;         }         for(i=1; i<=n; i++)//倒三角输出         {             for(j=1; j<=n-i+1; j++)                 printf("M",a[i][j]);             printf("\n");         }     }     return 0; } 知识点总结：这道题是百度搜的答案，也只能看懂大概