m0_61107459 2022-03-21 22:06 采纳率: 87.5%
浏览 357
已结题

请问这个回文方阵用基础的c语言怎么写

在一个 n×n 的方阵中,填入 1,2,3……n^2 个数,构成回文方阵

输入描述
输入一个 正整数 n, 占一行

输出描述
输出一个 nxn 的螺旋方阵,每行的数字之间用 1 个空格分开。

样例输入
5

样例输出
13 14 15 16 1

12 23 24 17 2

11 22 25 18 3

10 21 20 19 4

9 8 7 6 5

  • 写回答

3条回答 默认 最新

  • fuill 2022-03-21 23:55
    关注

    img

    #include<stdio.h>
    int array[90][90];
    int main()
    {
        int n;
        scanf("%d",&n);
        int k = 1,x = 1,y = n-1,i,j;
        while(k<=n*n)
        {
            while(y<n&&!array[x][y+1]) array[x][++y] = k++;
            while(x<n&&!array[x+1][y]) array[++x][y] = k++;
            while(y>1&&!array[x][y-1]) array[x][--y] = k++;
            while(x>1&&!array[x-1][y]) array[--x][y] = k++;
        }
        for( i = 1; i <= n; i++)
        {
            for( j = 1; j <= n; j++)
                printf("%d ",array[i][j]);
            printf("\n");
        }
        return 0;
    }
    

    算法参考:https://blog.csdn.net/dghcs18/article/details/107344784

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 4月3日
  • 已采纳回答 3月26日
  • 赞助了问题酬金5元 3月21日
  • 创建了问题 3月21日