当前位置:网站首页>130. Surrounding area
130. Surrounding area
2022-07-08 00:59:00 【anieoo】
Original link :130. The surrounding area
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';
}
}
// From the outer boundary dfs, Put every extendable O Turn into #, It's going on m*n Traverse , Put the rest O Turn into 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 is load balancing? How does DNS achieve load balancing?
- ABAP ALV LVC template
- 51 communicates with the Bluetooth module, and 51 drives the Bluetooth app to light up
- NVIDIA Jetson测试安装yolox过程记录
- Codeforces Round #804 (Div. 2)(A~D)
- Semantic segmentation model base segmentation_ models_ Detailed introduction to pytorch
- C # generics and performance comparison
- 130. 被围绕的区域
- Thinkphp内核工单系统源码商业开源版 多用户+多客服+短信+邮件通知
- Four stages of sand table deduction in attack and defense drill
猜你喜欢
3 years of experience, can't you get 20K for the interview and test post? Such a hole?
新库上线 | CnOpenData中国星级酒店数据
Cve-2022-28346: Django SQL injection vulnerability
Semantic segmentation model base segmentation_ models_ Detailed introduction to pytorch
Letcode43: string multiplication
Get started quickly using the local testing tool postman
ReentrantLock 公平锁源码 第0篇
完整的模型训练套路
基于微信小程序开发的我最在行的小游戏
国外众测之密码找回漏洞
随机推荐
Kubernetes static pod (static POD)
11.递归神经网络RNN
LeetCode刷题
The method of server defense against DDoS, Hangzhou advanced anti DDoS IP section 103.219.39 x
Handwriting a simulated reentrantlock
Summary of weidongshan phase II course content
【愚公系列】2022年7月 Go教学课程 006-自动推导类型和输入输出
10.CNN应用于手写数字识别
手机上炒股安全么?
13. Model saving and loading
Fofa attack and defense challenge record
QT establish signal slots between different classes and transfer parameters
Semantic segmentation model base segmentation_ models_ Detailed introduction to pytorch
SDNU_ACM_ICPC_2022_Summer_Practice(1~2)
New library online | cnopendata China Star Hotel data
基础篇——整合第三方技术
大二级分类产品页权重低,不收录怎么办?
v-for遍历元素样式失效
接口测试进阶接口脚本使用—apipost(预/后执行脚本)
130. 被围绕的区域