885. 螺旋矩阵III

题目描述：

在 rows x cols 的网格上，你从单元格 (rStart, cStart) 面朝东面开始。网格的西北角位于第一行第一列，网格的东南角位于最后一行最后一列。

你需要以顺时针按螺旋状行走，访问此网格中的每个位置。每当移动到网格的边界之外时，需要继续在网格之外行走（但稍后可能会返回到网格边界）。

最终，我们到过网格的所有 rows x cols 个空间。

按照访问顺序返回表示网格位置的坐标列表。

示例 1：

输入：rows = 1, cols = 4, rStart = 0, cStart = 0
输出：[[0,0],[0,1],[0,2],[0,3]]

示例 2：

输入：rows = 5, cols = 6, rStart = 1, cStart = 4
输出：[[1,4],[1,5],[2,5],[2,4],[2,3],[1,3],[0,3],[0,4],[0,5],[3,5],[3,4],[3,3],[3,2],[2,2],[1,2],[0,2],[4,5],[4,4],[4,3],[4,2],[4,1],[3,1],[2,1],[1,1],[0,1],[4,0],[3,0],[2,0],[1,0],[0,0]]

提示：

• 1 <= rows, cols <= 100
• 0 <= rStart < rows
• 0 <= cStart < cols

---

解题分析及思路：

方法一：模拟

此题与54. 螺旋矩阵、59. 螺旋矩阵类似

与之前的题目类似，我们需要遍历整个矩阵，遍历结束的条件是遍历的元素个数等于矩阵的元素个数。

首先，按正常范围遍历矩阵，超出矩阵范围的不做处理，在矩阵范围内的加入到结果集中。

遍历规则：每个方向的行走长度为1、1、2、2、3、3、4、4、5、5…，每个不一样的长度适用于接下来的两个方向，那么可以以1步开始，每两个方向，长度加一，直到遍历到所有的结果。

var direction = [][]int{
	{0, 1},
	{1, 0},
	{0, -1},
	{-1, 0},
}

func spiralMatrixIII(rows int, cols int, rStart int, cStart int) (result [][]int) {
	var count = rows * cols
	var l = 1
	for count > 0 {
		for index := range direction {
			for i := 0; i < l; i++ {
				if rStart >= 0 && rStart < rows && cStart >= 0 && cStart < cols {
					result = append(result, []int{rStart, cStart})
					count--
				}
				rStart += direction[index][0]
				cStart += direction[index][1]
			}
			if index%2 == 1 {
				l++
			}
		}
	}
	return
}

复杂度：

• 时间复杂度：O(M * N)
• 空间复杂度：O(1)

执行结果：

• 执行耗时:6 ms,击败了77.27% 的Go用户
• 内存消耗:6.3 MB,击败了13.64% 的Go用户