上三角

解法或类型：

Description

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

Input

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

Output

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

Sample Input

3

4

5

Sample Output

   1   2   3

   6   4

   5

   1   2  3   4

   9  10   5

   8   6

   7

   1   2  3   4   5

  12  13 14   6

  11  15   7

  10   8

   9

题意描述

      螺旋输出n行数字，先从左到右，然后从右上到左下再从下到上。

解题思路

      通过题意可知，螺旋数字中最大的是n*(n+1)/2;用双层循环，i表示每个数字的大小，内层循环分别控制横行，斜行，竖行，横行用j控制二维数组的横标，斜行用j控制二维数组的横标和竖标，竖行控制竖标。

时空分析： 

程序代码：

#include<stdio.h>

int main()

{

    inta[100][100],i,j,n,l,k;

    while(scanf("%d",&n)!=EOF)

    {

      

       l=n;

       k=0;

       for(i=1;i<=n*(n+1)/2;k++,l--)

       {  

           for(j=k;j<(l-k);j++)

           {

              a[k][j]=i++;

           }

           for(j=k+1;j<l-k;j++)

           {

              a[j][l-1-j]=i++;

 

           }

           for(j=(l-k)-2;j>k;j--)

           {

              a[j][k]=i++;

           }

          

       }

       for(i=0;i<n;i++)

       {

           for(j=0;j<n-i;j++)

           {

              printf("%4d",a[i][j]);

           }

           printf("\n");

       }

    }

    return0;

}

错误分析：

　1、

2、

3、