P1282 蛇形方阵2

题目描述

给定一个 $n\times m$ 的矩阵，请按照从外向里以顺时针的顺序依次打印出每一个数字。

输入格式

输入共 $n$ 行，每行包含 $m$ 个整数（$1≤n,m≤100$）。

输出格式

输出共 $n\times m$ 个数字，每个数字后面都有一个空格。

数据范围

$1≤n,m≤100$

输入样例1：

3 3
1 2 3
4 5 6
7 8 9

输出样例1：

1 2 3 6 9 8 7 4 5

输入样例2：

4 5
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20

输出样例2：

1 2 3 4 5 10 15 20 19 18 17 16 11 6 7 8 9 14 13 12

C++ 代码

相关问题

p1282 蛇形方阵2

### 回答1：
蛇形方阵2是一个由数字组成的矩阵，其特点是数字按照蛇形排列，从左上角开始，顺时针方向逐渐增加直到填满整个矩阵。

要解决这个问题，我们需要计算出每个位置上应该填入的数字。具体的步骤如下：

首先，我们需要确定矩阵的大小，即行数和列数。题目中给出的输入数据是一个整数n，我们可以将其开方取整得到矩阵的边长。

然后，我们可以定义一个二维数组matrix，用来存储蛇形方阵。并且初始化为全零。

接下来，我们需要在矩阵中填入正确的数字。我们可以定义两个变量row和col，分别表示当前要填入数字的行数和列数。同时，我们定义一个变量num，用来表示当前要填入的数字，初始值为1。

接下来，我们可以进入一个循环，循环的条件是num <= n * n。在每一次循环中，我们按照蛇形的规则来填入数字。

首先，我们将num填入matrix[row][col]。

然后，我们需要判断下一个位置的行数和列数应该如何变化。根据蛇形的规则，下一个位置的行数和列数应该分为四种情况：

1. 如果col < n-1，且matrix[row][col+1]的值为0，说明右边的位置还没有填入数字，则下一个位置是右边的位置(matrix[row][col+1])；
2. 如果row < n-1，且matrix[row+1][col]的值为0，说明下方的位置还没有填入数字，则下一个位置是下方的位置(matrix[row+1][col])；
3. 如果col > 0，且matrix[row][col-1]的值为0，说明左边的位置还没有填入数字，则下一个位置是左边的位置(matrix[row][col-1])；
4. 如果row > 0，且matrix[row-1][col]的值为0，说明上方的位置还没有填入数字，则下一个位置是上方的位置(matrix[row-1][col])。

根据上述四种情况，我们可以确定下一个位置的行数和列数，并将num加1。

最后，循环结束后，矩阵中的每个位置都填入了正确的数字。

这样，我们就完成了蛇形方阵2的计算，并且通过矩阵matrix可以得到最终的结果。

### 回答2：
蛇形方阵2是一种特殊的方阵，其特点是将数字按照蛇形排列在方阵中。首先，我们需要确定方阵的大小n，即方阵的行数和列数都为n。然后，我们需要按照从左到右、从上到下、从右到左、从下到上的顺序，将数字依次填入方阵中。

具体的步骤如下：
1. 创建一个n×n的方阵matrix，并初始化为0。
2. 定义变量num，初始值为1，用来表示要填入的数字。
3. 定义四个变量rowStart、rowEnd、colStart和colEnd，分别表示当前要填入数字的起始行、结束行、起始列和结束列，初始值分别为0、n-1、0和n-1。
4. 进入循环，条件为num小于等于n×n。
5. 在循环中，按照从左到右的顺序，将数字逐个填入方阵的第rowStart行，列号从colStart到colEnd。
6. 填入结束后，将rowStart加1，表示下一行要填入数字。
7. 在循环中，按照从上到下的顺序，将数字逐个填入方阵的第colEnd列，行号从rowStart到rowEnd。
8. 填入结束后，将colEnd减1，表示下一列要填入数字。
9. 在循环中，按照从右到左的顺序，将数字逐个填入方阵的第rowEnd行，列号从colEnd到colStart。
10. 填入结束后，将rowEnd减1，表示下一行要填入数字。
11. 在循环中，按照从下到上的顺序，将数字逐个填入方阵的第colStart列，行号从rowEnd到rowStart。
12. 填入结束后，将colStart加1，表示下一列要填入数字。
13. 在循环结束后，方阵matrix中就按照蛇形排列了从1到n×n的数字。
14. 最后，输出方阵matrix即可。

通过以上步骤，我们可以生成一个蛇形方阵。这个方阵具有一定的规律，可以用于一些数字的排列和展示。

p5731蛇形方阵c++

以下是C++实现蛇形方阵的代码，具体思路是按照题目要求，分别处理向上、向下、向左、向右四种情况，每次填入数字后更新当前位置和方向，直到填满整个方阵。

#include <iostream>
using namespace std;

const int N = 110;
int a[N][N];

int main()
{
    int n;
    cin >> n;

    int x = 1, y = 1, d = 0;
    for (int i = 1; i <= n * n; i ++ )
    {
        a[x][y] = i;
        if (d == 0)
        {
            if (y == n || a[x][y + 1]) d = 1, x ++;
            else y ++;
        }
        else if (d == 1)
        {
            if (x == n || a[x + 1][y]) d = 2, y --;
            else x ++;
        }
        else if (d == 2)
        {
            if (y == 1 || a[x][y - 1]) d = 3, x --;
            else y --;
        }
        else
        {
            if (x == 1 || a[x - 1][y]) d = 0, y ++;
            else x --;
        }
    }

    for (int i = 1; i <= n; i ++ )
    {
        for (int j = 1; j <= n; j ++ )
            printf("%3d", a[i][j]);
        puts("");
    }

    return 0;
}