螺旋数字

悠悠 2022-06-18 09:28 124阅读 0赞

（1）在n\*n方阵里填入1,2,…,n\*n，要求填成蛇形。例如n=4时方阵为  
10 11 12 1  
9 16 13 2  
8 15 14 3

7 6 5 4

（2）

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

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

1   2   3

5   4

当n=4时，输出：

1   2   3   4

9  10  5

8   6

（1）

#include<stdio.h>
    #include<string.h>
    #define MAXN 10
    int a[MAXN][MAXN];
    int main(){
      int n, x, y, tot = 0;
      scanf("%d", &n);
      memset(a, 0, sizeof(a));
      tot = a[x=0][y=n-1] = 1;
      while(tot < n*n) {
        while(x+1<n && !a[x+1][y])
            a[++x][y] = ++tot;          /* 向下走 */
        while(y-1>=0 && !a[x][y-1]) 
            a[x][--y] = ++tot;          /* 向左走 */
        while(x-1>=0 && !a[x-1][y])
            a[--x][y] = ++tot;          /* 向上走 */
        while(y+1<n && !a[x][y+1])
            a[x][++y] = ++tot;          /* 向右走 */
      }
      for(x = 0; x < n; x++) {
        for(y = 0; y < n; y++) printf("%3d", a[x][y]);
        printf("\n");
      }
      return 0;
    }

（2）

#include <stdio.h>

int main()
    {
        int n, k, x, xn, i=0, j=0, dir=0;
        int a[20][20];
        scanf("%d", &n);
        x = 1;
        xn = n;
        for (k=1; k<=(n+1)*n/2; k++)
        {
            a[i][j]=k;
            if (dir==0)
                j++;     /*每行向右走*/
            else if (dir==1)
            {
                i++;
                j--;
            }         /*向左下角走*/
            else
                i--;   /*向上走*/
            x++;
            if (x==xn)
            {
                x=0;
                xn--;
                dir = (dir + 1)%3;
            }
        }
        for (i=0; i<n; i++)
        {
            for (j=0; j<=n-1-i; j++)
                printf("%3d", a[i][j]);
            printf("\n");
        }
        return 0;
    }