Leetcode 130. 被围绕的区域

对边界的O进行dfs，把边界O的’O’变为’o’
然后把所有的’O’【非边界O】变为’X’，’o’【边界O】重新变为’O’

class Solution {
public:int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0},n,m;void dfs(int row,int col,vector<vector<char>>& board){board[row][col]='o';for(int i=0;i<4;++i)if(row+dx[i]>=0 && row+dx[i]<n && col+dy[i]>=0 && col+dy[i]<m && board[row+dx[i]][col+dy[i]]=='O') dfs(row+dx[i],col+dy[i],board);}void solve(vector<vector<char>>& board) {n=board.size(),m=n?board[0].size():0;if(!(m&n)) return;for(int i=0;i<n;++i){if(board[i][0]=='O') dfs(i,0,board);if(board[i][m-1]=='O') dfs(i,m-1,board);}for(int j=0;j<m;++j){if(board[0][j]=='O') dfs(0,j,board);if(board[n-1][j]=='O') dfs(n-1,j,board);}for(int i=0;i<n;++i)for(int j=0;j<m;++j)if(board[i][j]=='O') board[i][j]='X';else if(board[i][j]=='o') board[i][j]='O';}
};

Leetcode 130. 被围绕的区域相关推荐

LeetCode 130. 被围绕的区域（图的BFS/DFS）
文章目录 1. 题目 2. 解题 2.1 BFS 2.2 DFS 1. 题目给定一个二维的矩阵,包含 'X' 和 'O'(字母 O). 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' ...
LeetCode 130 被围绕的区域
题目描述给定一个二维的矩阵,包含 'X' 和 'O'(字母 O).找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充. 题解没有被'X'包围的区域一定在边上,可以从四周 ...
Leetcode 130. 被围绕的区域解题思路及C++实现
解题思路: 这是一个典型的深度优先搜索问题,在程序处理过程中,将未被'X'包围的'O'标记为符号'*'. 先遍历数组边界上的字符'O',将其标记为'*',然后对出现'*'的位置,通过递归dfs,遍历其 ...
Leetcode 130. 被围绕的区域 (每日一题 20210720 同类型题)
'O' 相连的 'O' 最终都会被填充为 'X'.如果两个元素在水平或垂直方向相邻,则称它们是"相连"的. 示例 2:输入:board = [["X"]] 输出 ...
130. 被围绕的区域
链接:130. 被围绕的区域题解:深度优先搜索 class Solution { public:vector<vector<int>> direction{{1, 0},{- ...
10.13（129. 求根到叶子节点数字之和 130. 被围绕的区域）
129. 求根到叶子节点数字之和(通过) 思路:递归,前序遍历的应用效率:100% 程序代码: /*** Definition for a binary tree node.* struct Tre ...
Leetcode-搜索-130.被围绕的区域(中等)
130. 被围绕的区域题目如下解题思路 dfs-c++代码(深搜) bfs-c++代码(广搜) 提交对比题目如下解题思路不被包围的肯定有一边在边界,所以我们从边界遍历,边界遍历可以碰到的0是 ...
【LeetCode】130.被围绕的区域
一.题目描述给定一个二维的矩阵,包含 'X' 和 'O'(字母 O). 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充. 二.示例示例: X X X X X O O ...
130.被围绕的区域
给定一个二维的矩阵,包含 'X' 和 'O'(字母 O). 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充. 示例: X X X X X O O X X X O X X ...

Leetcode 130. 被围绕的区域

Leetcode 130. 被围绕的区域相关推荐

最新文章

热门文章