蛇形矩阵

前滩卷王

于 2021-01-27 19:57:23 发布

阅读量228

点赞数

分类专栏： Acwing 文章标签：算法

本文链接：https://blog.csdn.net/Sherlock_Obama/article/details/113267871

版权

本文介绍如何填充蛇形矩阵。给定整数n和m，构建一个n行m列的矩阵，按照回字形路径从1开始填充数字。采用暴力法，按上、右、下、左顺序填入，遇到边界或已填数字则调整方向，直至填充完毕。

摘要由CSDN通过智能技术生成

输入两个整数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

暴力法，按上右下左来扫描位置，同时按序号顺序填入数字，若出现越界或者已经填过数字则改变顺序，直到没有空位置为止

#include<iostream>
using namespace std;
const int N=110;
int n,m,q[N][N];
int main(){
   
    cin>>n

关注

专栏目录