leetcode::spiral_matrix_ii::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static vector< vector< int > >	generateMatrix (int n)

详细描述

在文件 leetcode.h 第 2646 行定义.

成员函数说明

generateMatrix()

vector< vector< int > > leetcode::spiral_matrix_ii::Solution::generateMatrix ( int  n )

static

在文件 leetcode.cpp 第 7156 行定义.

                                                          {
            vector ans(n, vector(n, 0));
            int dir = 0;// 0-right 1-down 2-left 3->up
            int c   = 1;
            int x   = 0;
            int y   = 0;
            for(int i = 0; i < n * n; i++) {
                ans[x][y] = c++;
                bool flag = true;
            SLCT:
                int nx = x;
                int ny = y;
                switch(dir) {
                    case 0:
                        ny++;
                        break;
                    case 1:
                        nx++;
                        break;
                    case 2:
                        ny--;
                        break;
                    case 3:
                        nx--;
                        break;
                }
                if(flag && (nx < 0 || nx >= n || ny < 0 || ny >= n || ans[nx][ny] != 0)) {
                    dir++;
                    dir %= 4;
                    flag = false;
                    goto SLCT;
                }
                x = nx;
                y = ny;
            }
            return ans;
        }

被这些函数引用 leetcode::spiral_matrix_ii::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp