当前位置:网站首页>130. Zones environnantes
130. Zones environnantes
2022-07-08 00:59:00 【Anieoo】
Lien vers la question originale:130. Zone entourée
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';
}
}
// De la frontière extérieure dfs, Pour étendre chaque ODevient#,En coursm*nTraversée,Pour le resteODevientX
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);
}
};
边栏推荐
- 50Mhz产生时间
- [reprint] solve the problem that CONDA installs pytorch too slowly
- 8道经典C语言指针笔试题解析
- 13. Model saving and loading
- Service Mesh介绍,Istio概述
- C# ?,?.,?? .....
- 国外众测之密码找回漏洞
- QT adds resource files, adds icons for qaction, establishes signal slot functions, and implements
- 第一讲:链表中环的入口结点
- The whole life cycle of commodity design can be included in the scope of industrial Internet
猜你喜欢
接口测试进阶接口脚本使用—apipost(预/后执行脚本)
QT establish signal slots between different classes and transfer parameters
12. RNN is applied to handwritten digit recognition
11.递归神经网络RNN
5G NR 系统消息
Password recovery vulnerability of foreign public testing
6.Dropout应用
14.绘制网络模型结构
13. Model saving and loading
Interface test advanced interface script use - apipost (pre / post execution script)
随机推荐
Get started quickly using the local testing tool postman
Interface test advanced interface script use - apipost (pre / post execution script)
v-for遍历元素样式失效
What is load balancing? How does DNS achieve load balancing?
Marubeni official website applet configuration tutorial is coming (with detailed steps)
Reentrantlock fair lock source code Chapter 0
国内首次,3位清华姚班本科生斩获STOC最佳学生论文奖
手写一个模拟的ReentrantLock
跨模态语义关联对齐检索-图像文本匹配(Image-Text Matching)
华泰证券官方网站开户安全吗?
The weight of the product page of the second level classification is low. What if it is not included?
Prediction of the victory or defeat of the League of heroes -- simple KFC Colonel
Course of causality, taught by Jonas Peters, University of Copenhagen
利用GPU训练网络模型
Tapdata 的 2.0 版 ,开源的 Live Data Platform 现已发布
Kubernetes static pod (static POD)
13.模型的保存和載入
图像数据预处理
SDNU_ACM_ICPC_2022_Summer_Practice(1~2)
New library online | information data of Chinese journalists