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;
}

C++描述 645.蛇形矩阵相关推荐

C语言实现上三角蛇形矩阵不用数组,蛇形矩阵c语言实现
[问题描述]蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形.如: 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 本题要求根据输入的行数要求,输出对应的一个蛇形上三角矩 ...
华为机试HJ35：蛇形矩阵
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形. 例如,当输入5时,应该输出 ...
c语言编程蛇形,蛇形矩阵c语言实现
[问题描述]蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形.如: 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 本题要求根据输入的行数要求,输出对应的一个蛇形上三角矩 ...
湖南大学21夏训练四11.蛇形矩阵
[问题描述]蛇形矩阵是由 1 开始的自然数依次排列成的一个矩阵上三角形 [输入形式] 正整数 N表示层数,N 不大于 100 [输出形式]输出一个 N 行的蛇形矩阵,矩阵三角中同一行的数字用一个空格分 ...
蛇行矩阵（蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形）
题目描述: 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形. 输入格式: 本题有多组数据,每组数据由一个正整数N组成.(N不大于100). 输出格式: 对于每一组数据,输出一个N行的蛇形矩阵. ...
wikioi 1160 蛇形矩阵
/*======================================================================== 1160 蛇形矩阵题目描述 Descriptio ...
方欣科技算法面试:蛇形矩阵2
1 题目描述 /** * 蛇形矩阵2 * * 输入4 * * 输出 * 1 12 11 10 * 2 13 16 9 * 3 14 15 8 * 4 5 6 7 * ...
方欣科技算法题面试:蛇形矩阵
1题目描述样例输入 4 样例输出 1 3 6 102 5 9 4 8 7 2 java代码 //输入 //输入正整数N(N不大于100) // //输出 //输出一个N行的蛇形矩阵. // //样例 ...
牛客网--蛇形矩阵（Java）
题目描述题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形. 样例输入 5 样例输出 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 接口说明原型 void ...

C++描述 645.蛇形矩阵

C++描述 645.蛇形矩阵

题目

输入格式

输出格式

数据范围

输入样例：

输出样例：

题解思路

C++实现

C++实现二

C++描述 645.蛇形矩阵相关推荐

最新文章

热门文章