解螺旋数组

最新推荐文章于 2021-04-06 21:34:26 发布

当我在写代码的时候我在写什么

最新推荐文章于 2021-04-06 21:34:26 发布

阅读量439

点赞数

分类专栏：其它

本文链接：https://blog.csdn.net/nargnos/article/details/46413893

版权

本文探讨了螺旋数组的遍历方法，重点在于如何在遇到边界时旋转行走方向，从而实现螺旋式的顺序访问。

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

没错, 我就是有这么无聊....

大概就是碰到边界就转90°走就行了.

#include "stdafx.h"
#include <iostream>


int statTable[4] = { 1, 2, 3, 0 };
int moveTable[4][2] = { { 0, 1 }, { 1, 0 }, { 0, -1 }, { -1, 0 } };
const int Fog = -1;
typedef void(*MatrixCallback)(int* matrix, int m, int n);
void Matrix(int m, int n, MatrixCallback result)
{
	if (m <= 0 || n <= 0)
	{
		return;
	}
	auto matrix = new int[m * n];
	memset(matrix, Fog, m * n * sizeof(int));
	int x = 0;
	int y = 0;
	int stat = 0;
	int loop = 0;
	do
	{
		matrix[y * n + x] = loop;
		auto tmpY = y + moveTable[stat][0];
		auto tmpX = x + moveTable[stat][1];
		if (tmpY >= m || tmpX >= n || tmpY < 0 || tmpX < 0 || matrix[tmpY * n + tmpX] != Fog)
		{
			stat = statTable[stat];
			y += moveTable[stat][0];
			x += moveTable[stat][1];
		}
		else
		{
			y = tmpY;
			x = tmpX;