三角螺旋阵

原创

mb614decb9ad0b0 2022-07-26 16:36:12 ©著作权

文章标签 赋值 i++ 数据 文章分类 云平台云计算

©著作权归作者所有：来自51CTO博客作者mb614decb9ad0b0的原创作品，请联系作者获取转载授权，否则将追究法律责任

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

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("%4d",a[i][j]);

             printf("\n");

         }

     }

     return 0;

 }