leetcode.array--59. Spiral Matrix II

题目：59. Spiral Matrix II

题目链接：https://leetcode.com/problems/spiral-matrix-ii/description/

这个题目的意思呢，是给定一个整数n，要求把数字1~n^2按照顺时针螺旋顺序填充到一个n维方阵里面。

跟之前的螺旋方向遍历差不多吧，也是直接改的前一题的代码。

Python：

class Solution(object):    def generateMatrix(self, n):        """        :type matrix: List[List[int]]        :rtype: List[int]        """        if n==0:            return []        matrix=[[0 for col in range(n)] for row in range(n)]        def cango(x,y):            return x>=0 and x<n and y>=0 and y<n        direct=[(0,1),(1,0),(0,-1),(-1,0)]        vis=set()        def dfs(matrix,step,x,y,curDirect):            vis.add((x,y))            matrix[x][y]=step+1            if step==n*n-1:                return            nx,ny=x+curDirect[0],y+curDirect[1]            if cango(nx,ny) and (nx,ny) not in vis:                dfs(matrix,step+1,nx,ny,curDirect)            else:                for i in range(4):                    nx, ny = x + direct[i][0], y + direct[i][1]                    if cango(nx,ny) and (nx,ny) not in vis:                        dfs(matrix, step + 1, nx, ny, direct[i])                        break        dfs(matrix, 0, 0, 0, (0, 1))        return matrix