首页 > Lake Counting

在刷题的单身狗很开心

发表于 2023-09-26 16:07:27

可用DFS,BFS,并查集。在这里使用DFS，将所以为W的点记录下来，然后遍历这些点，在遍历某一个点的时候使用深度优先遍历将其相邻的所以池塘全部标记下来，这样在遍历W的时候可以将其跳过。 #include <bits/stdc++.h> using names 展开全文

如歌丶

发表于 2022-04-05 11:25:19

链接：https://ac.nowcoder.com/acm/contest/26276/A 来源：牛客网由于最近的降雨，水在农民约翰的田地里的不同地方聚集起来，这片田地由一个长方形表示，长方形为N x M（1<=N<=100；1<=M<=100）正方形。每个广场都有水（“ 展开全文

天元之弈

发表于 2022-05-31 20:10:24

这道题可以用dfs也可以用bfs，这里选用bfs。思路：找到一个W，然后使劲的往下搜，每搜到一个点就把W变成.，直到搜不了。然后再找一个W……（禁止套娃（doge)） #include <iostream> using namespace std; const int N = 105 展开全文

CH_cycyc

发表于 2025-01-10 22:32:35

链接：https://ac.nowcoder.com/acm/problem/24739 来源：牛客网题目描述 Due to recent rains, water has pooled in various places in Farmer John' 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛