蛇形矩阵

最新推荐文章于 2022-01-05 08:58:38 发布

No_game_no_life

最新推荐文章于 2022-01-05 08:58:38 发布

阅读量558

点赞数

分类专栏：模拟维基oi 算法文章标签：二维数组 algorithm c++

本文链接：https://blog.csdn.net/a964859557/article/details/37929279

版权

算法同时被 3 个专栏收录

19 篇文章 0 订阅

订阅专栏

维基oi

18 篇文章 0 订阅

订阅专栏

模拟

2 篇文章 0 订阅

订阅专栏

题目描述 Description

小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和.

输入描述 Input Description

n（即n行n列）

输出描述 Output Description

n+1行，n行为组成的矩阵，最后一行为对角线数字之和

样例输入 Sample Input

样例输出 Sample Output
5 4 3
6 1 2
7 8 9

创建一个二维数组

将右下角数字作为起点，向左，上，右，下不断循环赋值给二维数组，然后输出数组

c++代码：

#include <iostream>
const int MAX_N = 100;
int main()
{
    using namespace std;
    int n, tot;
    cin >> n;
    while (n % 2 == 0)
    {
        cin >> n;
    }
    int **maxtrix;
    maxtrix = new int*[n];
    for (int i = 0; i < n; i++)
        maxtrix[i] = new int[n]();
    int x, y;
    x = y = n - 1;
    tot = maxtrix[x][y] = n * n;
    while (tot > 1)
    {
        while (y - 1 >= 0 && !maxtrix[x][y-1])     //向左方向赋值
            maxtrix[x][--y] = --tot;
        while (x - 1 >= 0 && !maxtrix[x-1][y])<span style="white-space:pre">	</span>   //向上方向赋值
            maxtrix[--x][y] = --tot;
        while (y + 1 < n && !maxtrix[x][y+1])<span style="white-space:pre">	</span>   //<span style="font-family: Arial, Helvetica, sans-serif;">向右方向赋值</span><span style="white-space:pre">
</span>            maxtrix[x][++y] = --tot;
        while (x + 1 < n && !maxtrix[x+1][y])    //<span style="font-family: Arial, Helvetica, sans-serif;">向下方向赋值</span>
<span style="white-space:pre">	</span>    maxtrix[++x][y] = --tot;

    }
    int sum = 0;            //对角线数字之和
    for (int i = 0; i < n; i++)
        sum += maxtrix[i][i];
    for (int i = 0, j = n - 1; i < n; i++, j--)
        sum += maxtrix[i][j];

    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
            cout << maxtrix[i][j] << " ";
        cout << endl;
    }
    cout << --sum;    //去掉重复的1
    return 0;
}

ps：如有错误，欢迎指正