方阵之上三角

方阵的主对角线之上称为“上三角”。

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

例如：当n=3时，输出：

1 2 3

6 4

5

当n=4时，输出：

1  2 3 4

9 10 5

8  6

7

当n=5时，输出：

  1  2  3  4  5

 12 13 14  6 

 11 15  7

 10  8

  9

程序运行时，要求用户输入整数n（3~20）

程序输出：方阵的上三角部分。

要求格式：每个数据宽度为4，右对齐。

 

分析：主要是根据当前数是在第几圈中，其中nTurn是记录当前在第几圈里面。

源代码：

 

#include <stdio.h>
#include <string.h>

int main()
{
    const int M = 22;
    int martix[M][M] = {0};

    int N;
    scanf("%d", &N);

    int front = 1;              //当前要填充的数
    int last = N * (N + 1) / 2; //输入N时，最后一个数的值

    int i, j, nTurn = 0;        //nTurn记录当前是在第几圈里面
    
    while(front <= last)
    {
        nTurn++;                //每次循环，圈数加1

        i = nTurn;
        j = nTurn;
        for(; j <= N - (nTurn - 1) * 2; j++) //填充每一圈的横排
        {
            martix[i][j] = front++;
        }

        i = nTurn + 1; 
        j = N - (nTurn - 1) * 2 - 1;
        for(; i <= N - (nTurn - 1) * 2 && j>= nTurn; i++, j--)//填充每一圈斜对角线
        {
            martix[i][j] = front++;
        }

        i = N - (nTurn - 1) * 2 - 1; 
        j = nTurn;
        for(; i >= nTurn + 1; i--)          //填充每一圈竖排
        {
            martix[i][j] = front++;
        }
    }

    for(i = 1; i <= N; i++)
    {
        for(j = 1; j <= N - i + 1; j++)
        {
            printf("%4d", martix[i][j]);
        }
        printf("\n");
    }

    return 0;
}