当前位置:网站首页>130. 被围绕的区域
130. 被围绕的区域
2022-07-07 23:18:00 【anieoo】
原题链接:130. 被围绕的区域
solution:
dfs
class Solution {
public:
void solve(vector<vector<char>>& board) {
int m = board.size(),n = board[0].size();
for(int i = 0;i < m;i++) {
dfs(board, i, 0);
dfs(board, i, n - 1);
}
for(int j = 0;j < n;j++) {
dfs(board, 0, j);
dfs(board, m - 1, j);
}
for(int i = 0;i < m;i++)
for(int j = 0;j < n;j++) {
if(board[i][j] == '#') board[i][j] = 'O';
else if(board[i][j] == 'O') board[i][j] = 'X';
}
}
//从外边界dfs,将每一个可以延伸的O变为#,在进行m*n遍历,将剩余的O变为X
void dfs(vector<vector<char>> &board, int x,int y) {
if(x < 0 || x == board.size() || y < 0 || y == board[0].size() || board[x][y] != 'O') return;
board[x][y] = '#';
dfs(board, x + 1, y);
dfs(board, x, y + 1);
dfs(board, x - 1, y);
dfs(board, x, y - 1);
}
};
边栏推荐
- What if the testing process is not perfect and the development is not active?
- 13.模型的保存和载入
- 接口测试要测试什么?
- Marubeni official website applet configuration tutorial is coming (with detailed steps)
- 赞!idea 如何单窗口打开多个项目?
- New library online | cnopendata China Star Hotel data
- Codeforces Round #804 (Div. 2)(A~D)
- 图像数据预处理
- Four stages of sand table deduction in attack and defense drill
- [go record] start go language from scratch -- make an oscilloscope with go language (I) go language foundation
猜你喜欢
Lecture 1: the entry node of the link in the linked list
13.模型的保存和載入
8.优化器
[go record] start go language from scratch -- make an oscilloscope with go language (I) go language foundation
Qt不同类之间建立信号槽,并传递参数
10.CNN应用于手写数字识别
New library launched | cnopendata China Time-honored enterprise directory
Huawei switch s5735s-l24t4s-qa2 cannot be remotely accessed by telnet
51 communicates with the Bluetooth module, and 51 drives the Bluetooth app to light up
Invalid V-for traversal element style
随机推荐
AI zhetianchuan ml novice decision tree
第四期SFO销毁,Starfish OS如何对SFO价值赋能?
Service Mesh的基本模式
Which securities company has a low, safe and reliable account opening commission
Service mesh introduction, istio overview
13.模型的保存和载入
Experience of autumn recruitment in 22 years
Implementation of adjacency table of SQLite database storage directory structure 2-construction of directory tree
ReentrantLock 公平锁源码 第0篇
From starfish OS' continued deflationary consumption of SFO, the value of SFO in the long run
Hotel
jemter分布式
1293_ Implementation analysis of xtask resumeall() interface in FreeRTOS
12. RNN is applied to handwritten digit recognition
Cause analysis and solution of too laggy page of [test interview questions]
C # generics and performance comparison
STL--String类的常用功能复写
Semantic segmentation model base segmentation_ models_ Detailed introduction to pytorch
炒股开户怎么最方便,手机上开户安全吗
My best game based on wechat applet development