Surrounded Regions（C++被围绕的区域）

谁借莪１个温暖的怀抱￠ 2022-10-20 01:17 137阅读 0赞

（1）dfs

class Solution {
    private:
        vector<vector<int>> d={
       {1,0},{-1,0},{0,1},{0,-1}};
        int ms,ns;
    public:
        void helper(vector<vector<char>>& board,vector<vector<int>> &tag,vector<vector<int>> &vis,int x,int y) {
            
            tag[x][y]=1;
            vis[x][y]=1;
            for(int i=0;i<d.size();i++) {
                int x1=x+d[i][0];
                int y1=y+d[i][1];
                
                if(0<=x1 && x1<ms && 0<=y1 && y1<ns && vis[x1][y1]==0 && board[x1][y1]=='O') {
                    helper(board,tag,vis,x1,y1);
                    
                }
            }
            return;
        }
        void solve(vector<vector<char>>& board) {
            ms=board.size(),ns=board[0].size();
            vector<vector<int>> vis(ms,vector<int>(ns,0));
            vector<vector<int>> tag(ms,vector<int>(ns,0));
            
            for(int i=0;i<ms;i++) {
                for(int j=0;j<ns;j++) {
                    if((i==0 || i==ms-1 || j==0 || j==ns-1) && board[i][j]=='O' && vis[i][j]==0) {
                        helper(board,tag,vis,i,j);
                    }
                }
            }
            
            for(int i=0;i<ms;i++) {
                for(int j=0;j<ns;j++) {
                    if(board[i][j]=='O' && tag[i][j]==0) board[i][j]='X';
                }
            }
            return;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，137人围观）

还没有评论，来说两句吧...

相关阅读

相关 130. 被围绕的区域

130. 被围绕的区域给你一个 m ∗ n m \ n m∗n 的矩阵 board ，由若干字符 ‘X’ 和 ‘O’ ，找到所有被 ‘X’ 围绕的区域，并将这些区域里

朱雀/ 2024年03月31日 10:07/ 0 赞/ 57 阅读

相关 LeetCode | 0130. Surrounded Regions被围绕的区域【Python】

> LeetCode 0130. Surrounded Regions被围绕的区域【Medium】【Python】【DFS】 Problem [LeetCode][]

àì夳堔傛蜴生んèń/ 2023年07月10日 05:06/ 0 赞/ 9 阅读

相关【算法积累】被围绕的区域

LeetCode 130. 被围绕的区域难度中等给定一个二维的矩阵，包含`'X'`和`'O'`（字母O）。找到所有被`'X'`围绕的区域，并将这些区域里所有

骑猪看日落/ 2022年12月27日 07:17/ 0 赞/ 165 阅读

相关 130. 被围绕的区域

题目： [130. 被围绕的区域][130.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_t

一时失言乱红尘/ 2022年12月12日 15:29/ 0 赞/ 137 阅读

相关 leetcode 130. Surrounded Regions（被围绕的区域）

[https://leetcode.com/problems/surrounded-regions/][https_leetcode.com_problems_surround

野性酷女/ 2022年12月03日 09:46/ 0 赞/ 125 阅读

相关被围绕的区域(dfs)

> 原创公众号：bigsai 欢迎加入力扣打卡 > 文章已收录在 [全网都在关注的数据结构与算法学习仓库][Link 1] 欢迎star 题目描述给定一个二维的矩

小咪咪/ 2022年11月03日 11:57/ 0 赞/ 153 阅读

相关 Surrounded Regions（C++被围绕的区域）

（1）dfs class Solution { private: vector<vector<int>> d={ {1,0

谁借莪１个温暖的怀抱￠/ 2022年10月20日 01:17/ 0 赞/ 138 阅读

相关 [Leetcode][python]Surrounded Regions/被围绕的区域

题目大意有一个二维的面板，上面由”X”或者”O”填充。现在要求将被”X”包围的”O”都改成”X”。解题思路参考： [https://shenjie199

小灰灰/ 2022年06月05日 03:11/ 0 赞/ 167 阅读

相关 LeetCode 130.Surrounded Regions (被围绕的区域)

题目描述: 给定一个二维的矩阵，包含 `'X'` 和 `'O'`（字母 O）。找到所有被 `'X'` 围绕的区域，并将这些区域里所有的 `'O'` 用 `'X'` 填充。

落日映苍穹つ/ 2022年05月08日 06:04/ 0 赞/ 127 阅读

相关【LeetCode】被围绕的区域

题目描述给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:

深碍√TFBOYSˉ_/ 2021年11月01日 11:20/ 0 赞/ 350 阅读