C++描述 645.蛇形矩阵

C++描述 645.蛇形矩阵

  大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客 ，同时正在尝试在B站中做一些内容分享，B站主页为： 亓官劼的B站主页

本文原创为亓官劼，请大家支持原创，部分平台一直在恶意盗取博主的文章！！！
若需联系博主，可以联系本人微信：qiguanjie2015

---

题目

输入两个整数n和m，输出一个n行m列的矩阵，将数字 1 到 n*m 按照回字蛇形填充至矩阵中。

具体矩阵形式可参考样例。

输入格式

输入共一行，包含两个整数n和m。

输出格式

输出满足要求的矩阵。

矩阵占n行，每行包含m个空格隔开的整数。

数据范围

1≤n,m≤100

输入样例：

3 3

输出样例：

1 2 3
8 9 4
7 6 5

题解思路

建立一个二维数组进行模拟蛇形矩阵，在矩阵中填数后输出。

建立方向变量dx[]和dy[]，分别记录上、右、下、左的偏移量，然后将1-n*m的数填入到矩阵中，填充时先向右，走到头后换方向，依次进行。填写完成后输出矩阵即可。

C++实现

#include<iostream>
using namespace std;
const int N = 110;
int s[N][N];
int dx[] = {0,1,0,-1};
int dy[] = {-1,0,1,0};
int main(){
    int n,m;
    cin>>n>>m;
    int x = 0, y = 0, d = 1;
    for(int i = 1; i <= n*m; i++){
        // 二维表示行，一维表示列
        s[y][x] = i;
        int a = x + dx[d], b = y + dy[d];
        if(a >= m || a < 0 || b >= n || b < 0 || s[b][a]){
            // 当走到头的时候，换方向
            d = (d+1)%4;
            a = x + dx[d];b = y + dy[d];
        }
        x = a;y = b;
    }
    for(int i = 0 ; i < n; i++){
        for(int j = 0; j < m; j++)
            cout<<s[i][j]<<" ";
        cout<<endl;
    }
    return 0;
}

C++实现二

细心的同学可以注意下这两种实现方法的细微区别，自取适合自己的方法

#include<iostream>
using namespace std;
const int N = 110;
int s[N][N];
int dy[] = {0,1,0,-1};
int dx[] = {-1,0,1,0};
int main(){
    int n,m;
    cin>>n>>m;
    int x = 0, y = 0, d = 1;
    for(int i = 1; i <= n*m; i++){
        // y表示列，x表示行
        s[x][y] = i;
        int a = x + dx[d], b = y + dy[d];
        if(a >= n || a < 0 || b >= m || b < 0 || s[a][b]){
            // 当走到头的时候，换方向
            d = (d+1)%4;
            a = x + dx[d];b = y + dy[d];
        }
        x = a;y = b;
    }
    for(int i = 0 ; i < n; i++){
        for(int j = 0; j < m; j++)
            cout<<s[i][j]<<" ";
        cout<<endl;
    }
    return 0;
}