MxN阶螺旋矩阵

最新推荐文章于 2023-08-11 18:05:50 发布

cn00

最新推荐文章于 2023-08-11 18:05:50 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签：螺旋矩阵算法

本文链接：https://blog.youkuaiyun.com/cool_navy2011/article/details/11877881

C++ 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用一维数组实现螺旋矩阵的简洁算法。通过改变方向来填充数组，避免了复杂的二维数组操作，仅用几十行代码实现了高效、清晰的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

闲的无聊翻到老早的草稿纸上有乱画的螺旋矩阵的算法，虽然已过了纠结算法的时候，写出来打发时间吧，短短五十行代码，么想到也耗了一下午时间。算法部分不过一个switch，有效语句不过十几行。变量名注释都很清楚，有需要的可以瞧瞧。也瞧过网上其他人的，太复杂。

思路：开始也按网上的二维数组思路，越搞越复杂，理不清头绪。吃了两袋口水娃，豁然开朗，这不就是一条盘起来的shit吗？明明是一维数组，这样一来就简单了。只要将这条shit每盘一节转个方向就好了，所以一个循环就搞定了。

//////////////////////////////////////////////////////////////////////////
//螺旋矩阵
//////////////////////////////////////////////////////////////////////////
#include 
#include 
int main(int argc, char argv[])
{
	const int _Max_M = 15;//行
	const int _Max_N = 10;//列
	int array[_Max_M][_Max_N] = {0}, begin = 1, i = 0, j = 0, left = 0, top =0, right = _Max_N-1, bottom = _Max_M-1;
	int direction = 0;//0右，1下，2左，3上
	for (int data = begin; data <= begin+_Max_N*_Max_M-1; ++data)
	{
		array[i][j] = data;
		printf("[%d][%d]=%d\t", i, j,array[i][j]);//过程打印
		if(!(data%5))std::cout<<"\n";
		switch (direction)
		{
		case 0:
			++j;
			if(j == right){
				direction = ++direction%4;
				--right;
			}
			break;
		case 1:
			++i;
			if(i == bottom){
				direction = ++direction%4;
				--bottom;
			}
			break;
		case 2:
			--j;
			if(j == left){
				direction = ++direction%4;
				++left;
			}
			break;
		case 3:
			--i;
			if(i-1 == top){
				direction = ++direction%4;
				++top;
				std::cout<<"\n\n";
			}
			break;
		}
	}
	std::cout<<"\n=============================================\n"<



结果