leetcode 885. 螺旋矩阵 III

1. 题目链接 https://leetcode-cn.com/problems/spiral-matrix-iii/comments/

2. 题目描述

   1. 在 R 行 C 列的矩阵上，我们从 (r0, c0) 面朝东面开始

      这里，网格的西北角位于第一行第一列，网格的东南角位于最后一行最后一列。

      现在，我们以顺时针按螺旋状行走，访问此网格中的每个位置。

      每当我们移动到网格的边界之外时，我们会继续在网格之外行走（但稍后可能会返回到网格边界）。

      最终，我们到过网格的所有 R * C 个空间。

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

   2. 示例 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]]
      
      

3. 解题思路

   1. 填数的规律： 向左走 step步，向下走step步， 向右走step+1步 向上走step+1步， 如此循环，一共走 R*C步，其中step初始为1
   2. 对于填数类的题 多观察观察例子，找到运动的规律即可

4. 代码

   1. python（写的感觉有些冗余， 其中可以四个for循环合并的）

      class Solution:
          def spiralMatrixIII(self, R: int, C: int, r0: int, c0: int) -> List[List[int]]:
              N = R * C
              res = []
              i, step = 1, 1
              
              while i <= N:
                  for j in range(step):
                      if 0 <= r0 < R and 0 <= c0 < C:
                          res.append([r0, c0])
                          i += 1
                      c0 += 1
                  for j in range(step):
                      if 0 <= r0 < R and 0 <= c0 < C:
                          res.append([r0, c0])
                          i += 1
                      r0 += 1
                      
                  step += 1
                  
                  for j in range(step):
                      if 0 <= r0 < R and 0 <= c0 < C:
                          res.append([r0, c0])
                          i += 1
                      c0 -= 1
                  for j in range(step):
                      if 0 <= r0 < R and 0 <= c0 < C:
                          res.append([r0, c0])
                          i += 1
                      r0 -= 1
                      
                  step += 1
              return res