蛇形矩阵题解【模拟】

最新推荐文章于 2023-11-28 21:09:38 发布

CAccept

最新推荐文章于 2023-11-28 21:09:38 发布

阅读量489

点赞数 1

分类专栏：算法题解文章标签：算法 c++

本文链接：https://blog.csdn.net/Jacksqh/article/details/112737635

版权

算法题解专栏收录该内容

45 篇文章 0 订阅

订阅专栏

文章目录

蛇形矩阵

蛇形矩阵

输入两个整数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>
#include<algorithm>
#include<string>
#include<string.h>
using namespace std;
const int N = 110;
int n, m;
int s[N][N];
int dx[4] = { -1,0,1,0 };
int dy[4] = { 0,1,0,-1 };
int main() {
	cin >> n >> m;
	int x = 0, y = 0;
	int d = 1;
	for (int i = 1; i <= n*m; i++) {
		s[x][y] = i;
		int a = x + dx[d], b = y + dy[d];
		if (a < 0 || a >= n || b < 0 || b >= m||s[a][b]!=0) {
			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;
}