leetcode::walls_and_gates::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static void	wallsAndGates (vector< vector< int > > &rooms)

详细描述

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

成员函数说明

wallsAndGates()

void leetcode::walls_and_gates::Solution::wallsAndGates ( vector< vector< int > > &  rooms )

static

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

                                                               {
            const int m = rooms.size();
            const int n = rooms[0].size();
            queue<tuple<int, int, int>> q;
            for(int i = 0; i < m; i++) {
                for(int j = 0; j < n; j++) {
                    if(rooms[i][j] == 0) {
                        q.push({0, i, j});
                    }
                }
            }
            while(!q.empty()) {
                auto [d, x, y] = q.front();
                q.pop();
                pair<int, int> nexts[4] = {{x + 1, y}, {x - 1, y}, {x, y + 1}, {x, y - 1}};
                for(auto &[next_x, next_y]: nexts) {
                    if(next_x >= 0 && next_y >= 0 && next_x < m && next_y < n && rooms[next_x][next_y] != -1 && rooms[next_x][next_y] != 0 && (rooms[next_x][next_y] == INT_MAX || rooms[next_x][next_y] > d + 1)) {
                        rooms[next_x][next_y] = d + 1;
                        q.push({d + 1, next_x, next_y});
                    }
                }
            }
        }

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

---

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

• leetcode.h
• leetcode.cpp