目錄

一、題目內(nèi)容

二、解題思路

三、代碼

---

一、題目內(nèi)容

在?R?行?C?列的矩陣上，我們從?(r0, c0)?面朝東面開始

這里，網(wǎng)格的西北角位于第一行第一列，網(wǎng)格的東南角位于最后一行最后一列。

現(xiàn)在，我們以順時針按螺旋狀行走，訪問此網(wǎng)格中的每個位置。

每當我們移動到網(wǎng)格的邊界之外時，我們會繼續(xù)在網(wǎng)格之外行走（但稍后可能會返回到網(wǎng)格邊界）。

最終，我們到過網(wǎng)格的所有?R * C?個空間。

按照訪問順序返回表示網(wǎng)格位置的坐標列表。

示例 1：

輸入：R = 1, C = 4, r0 = 0, c0 = 0
輸出：[[0,0],[0,1],[0,2],[0,3]]

示例 2：

輸入：R = 5, C = 6, r0 = 1, c0 = 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 <= R <= 100
1 <= C <= 100
0 <= r0 < R
0 <= c0 < C

二、解題思路

和leetcode_59. 螺旋矩陣 II和leetcode_54. 螺旋矩陣思想類似，四個方向逐次存儲坐標即可，注意逐漸擴大的范圍。

三、代碼

class Solution:def spiralMatrixIII(self, R: int, C: int, r0: int, c0: int) -> list:res = [[r0, c0]]offset = 0x = r0y = c0while 1:if len(res) == R * C:breakoffset += 1for i in range(1, offset + 1):if 0 <= x < R and 0 <= y + i < C and len(res) < R * C:res.append([x, y + i])y += offsetfor i in range(1, offset + 1):if 0 <= x + i < R and 0 <= y < C and len(res) < R * C:res.append([x + i, y])x += offsetoffset += 1for i in range(1, offset + 1):if 0 <= x < R and 0 <= y - i < C and len(res) < R * C:res.append([x, y - i])y -= offsetfor i in range(1, offset + 1):if 0 <= x - i < R and 0 <= y < C and len(res) < R * C:res.append([x - i, y])x -= offsetreturn resif __name__ == '__main__':s = Solution()R = 5C = 6r0 = 1c0 = 4ans = s.spiralMatrixIII(R, C, r0, c0)print(ans)

總結(jié)

以上是生活随笔為你收集整理的leetcode_885. 螺旋矩阵 III的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。