leetCode.59螺旋矩阵2

题目链接

59螺旋矩阵2

整体思路

dfs+模拟

详细描述

根据题目和样例及数据大小我们可以得知，该题目是一个模拟题，只需要按照要求做就好了，题目要求按照顺时针螺旋排列[1,n^2]区间的数字，如果从(0,0)出发，则顺时针顺序是左->下->右->上->左->下->右->上->…，故总体上我们可以以这样顺序去排列数字，使用dfs可以使代码更简洁，用for循环应该也可以。

代码

class Solution {
        public void dfs(int n,int x,int y,int[][] dir,int nowdir,boolean vis[][],int num,int[][] ans){
        if(vis[x][y])
            return;
        vis[x][y]=true;
        ans[x][y]=num;
        for(int i=0;i<4;i++){
            nowdir=(nowdir+i)%4;
            int nx=x+dir[nowdir][0];
            int ny=y+dir[nowdir][1];
            if(nx>=0&&nx<n&&ny>=0&&ny<n&&vis[nx][ny]==false){
                x=nx;
                y=ny;
                break;
            }
        }
        dfs(n,x,y,dir,nowdir,vis,num+1,ans);
    }

    public int[][] generateMatrix(int n){
        int[][] ans=new int[n][n];
        boolean[][] vis=new boolean[n][n];
        int[][] dir={{0,1},{1,0},{0,-1},{-1,0}};
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                vis[i][j]=false;
        dfs(n,0,0,dir,0,vis,1,ans);
//        for(int i=0;i<n;i++) {
//            for (int j = 0; j < n; j++)
//                System.out.print(ans[i][j] + ",");
//            System.out.println();
//        }
        return ans;
    }
}