LeetCode54、59：螺旋矩阵|、||（递归，模拟）

解题思路：定义一个方向数组，用栈或者直接从左上角的起点进行DFS，如果碰到下一步无法访问，调整方向，继续遍历，直到所有元素都访问了。

(这道题好有历史感，到现在还记得我读大一的时候参加院队培训的时候做的，当时还不会搜索，只会找规律，没想到找了好长时间的规律真让做对了，当时还是很兴奋。后来蓝桥杯好像也出现过一道类似的题目，那时候就没有再去找规律了，或许也是时间来不及，hhh，大一到研一，时间真的像是白驹过隙，自己也是越来越没有当初的敢打敢拼，思虑的东西也越来越多，希望自己能够拾回大一大二的那种意气风发的感觉，冲冲冲！)

 1 class Solution:
 2     def dfs(self,matrix,i,j,idx):
 3         self.vis[i][j]=1
 4         self.ans.append(matrix[i][j])
 5         for k in range(4):
 6             k = (idx+k)%4
 7             x = i+self.fx[k][0]
 8             y = j+self.fx[k][1]
 9             if 0<=x<self.n and 0<=y<self.m and not self.vis[x][y]:
10                 self.dfs(matrix,x,y,k)
11                 break
12         return
13     def spiralOrder(self, matrix):
14         self.fx = [[0,1],[1,0],[0,-1],[-1,0]]
15         self.vis = [[ 0 for j in range(len(matrix[i]))]for i in range(len(matrix))]
16         self.n,self.m = len(matrix),len(matrix[0])
17         self.ans = []
18         self.dfs(matrix,0,0,0)
19         return self.ans

螺旋矩阵||也是一样的解法。

 1 #没用的变量都没删
 2 class Solution:
 3     def dfs(self,val,i,j,idx):
 4         self.vis[i][j]=1
 5         self.matrix[i][j]=val
 6         val+=1
 7         for k in range(4):
 8             k = (idx+k)%4
 9             x = i+self.fx[k][0]
10             y = j+self.fx[k][1]
11             if 0<=x<self.n and 0<=y<self.m and not self.vis[x][y]:
12                 self.dfs(val,x,y,k)
13                 val+=1
14                 break
15         return
16     def generateMatrix(self, n):
17         self.matrix = [[0 for j in range(n) ] for i in range(n)]
18         self.fx = [[0,1],[1,0],[0,-1],[-1,0]]
19         self.vis = [[ 0 for j in range(n)]for i in range(n)]
20         self.n,self.m = n,n
21         self.dfs(1,0,0,0)
22         return self.matrix