【C++ 真题】P1596 [USACO10OCT] Lake Counting S

最新推荐文章于 2025-03-07 01:54:17 发布
最新推荐文章于 2025-03-07 01:54:17 发布
阅读量981 收藏 20
点赞数 15
CC 4.0 BY-SA版权
分类专栏： # C++ 真题【洛谷】 文章标签： c++ 算法 深度优先
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/htb61888/article/details/144795071

[USACO10OCT] Lake Counting S

题面翻译

由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 N×M(1≤N≤100,1≤M≤100)N\times M(1\leq N\leq 100, 1\leq M\leq 100)N×M(1≤N≤100,1≤M≤100) 的网格图表示。每个网格中有水（W） 或是旱地（.）。一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，确定当中有多少水坑。

输入第 111 行：两个空格隔开的整数：NNN 和 MM

最低0.47元/天 解锁文章

200万优质内容无限畅学
P1596 [USACO10OCT] Lake Counting S 题解
xxyrcgtzbh554488的博客
05-03 594
值得一提的是，加上快读等优化以后已经做到stl队列能运行时间的极致了，然而提交就算开O2优化还是会有两个测试点被T。很多人只会拿DFS写，那我来写写这两种解题方法，再分析一下深搜和广搜的优缺点。优点：同级优先搜索，在求最优解的时候可以避免许多无用的搜索，提高效率、可以避免递归。BFS就是维护一个队列，以一个点往四周搜索，如果符合条件的话就把它放进队列里。这就需要我们手写队列了以及各种优化了，但是这个代码适合bfs的初学者理解。缺点：不好写，易出问题，用stl写队列很慢。优点：好写，不易出错，浅显易懂。
洛谷 P1596 [USACO10OCT]Lake Counting S——搜索
liusanban的博客
12-18 233
第六篇搜索题解
Lake Counting S(洛谷)c的深度搜索
m0_69344097的博客
07-31 255
由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 N\times M(1\times N\times 100, 1\leq M\leq 100)N×M(1×N×100,1≤M≤100) 的网格图表示。每个网格中有水（W） 或是旱地（.）。一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，确定当中有多少水坑。...
洛谷-P1596 [USACO10OCT] Lake Counting S
m0_74105654的博客
04-12 581
【代码】洛谷-P1596 [USACO10OCT] Lake Counting S。
洛谷P1596[USACO10OCT]Lake Counting S
qq_51007706的博客
05-05 239
#include <bits/stdc++.h> using namespace std; int n,m; char c[105][105];//状态 int dx[] = {0,0,1,-1,-1,-1,1,1};//8个方向 int dy[] = {1,-1,0,0,-1,1,-1,1}; int cnt; void dfs(int x,int y){//搜索 c[x][y] = '.';//先把当前的水坑变一下 int k; for(k = 0; k < 8; ++k.
洛谷 P1596 [USACO10OCT]Lake Counting S
Shmilysw的博客
05-09 410
洛谷 P1596 [USACO10OCT]Lake Counting S https://www.luogu.com.cn/problem/P1596 很水的一题，我比较菜，不能很快的写出来。 每次遇到W的时候，就搜索一下，把搜到的W全部变成" . "，一共搜索了几次，就是有多少的水坑。 #include <bits/stdc++.h> using namespace std; const int N = 110; char g[N][N]; int n, m; bool vis[N][N]
【洛谷 P1596】[USACO10OCT] Lake Counting S 题解（深度优先搜索）
HEX9CF的技术博客
10-03 376
由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个N×M1≤N≤1001≤M≤100的网格图表示。每个网格中有水（W） 或是旱地（一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，确定当中有多少水坑。输入第1N和M。第2行到第N1行：每行M个字符，每个字符是W或，它们表示网格图中的一排。字符之间没有空格。输出一行，表示水坑的数量。
P1596 [USACO10OCT]湖计数Lake Counting（dfs，洛谷，java）
weixin_44685629的博客
02-11 464
洛谷链接：https://www.luogu.com.cn/problem/P1596 import java.util.Scanner; public class Main { static int n=0,m=0,ans=0; static int[][] a=new int[1000][1000]; static int[] dx={-1,1,0,0,-1,-1,1,1}; ...
做题笔记 DFS深搜（洛谷 P1596 [USACO10OCT]湖计数Lake Counting）
编程笔记
08-12 687
题目传送门 P1596 [USACO10OCT]湖计数Lake Counting 这道是dfs判断连通块的题，然而我一开始用的暴力搜索 思路很简单，就是判断一下当前位置周围8个点有没有W，有置为’.'防止重复（其实就是找水坑，找到一个计数以后填一个，就不会重了 ） 上代码 #include<iostream> #include<cstdio> using namespa...
洛谷 P1596 [USACO10OCT]Lake Counting S(dfs,搜就完事儿了
yxrzibinanhai的博客
09-07 398
洛谷 P1596 题目大意： 找一块儿地中水池的个数。 基本思路： 找到一个水池块时，将所有与他相连的水池块全部标记。 且不越过旱地块儿。 减枝操作：如果这个水池块儿搜过，那么就不用再搜了。 什么时候更新最大值？ 当主函数中的循环，搜到新的水池块儿时， 也是第一次搜到这个点，ans++。 预处理： for(i=0;i<n;i++){ for(j=0;j<m;j++) { cin>>c; if(c=='W') k[i][
深搜+广搜——Lake Counting S(洛谷 P1596)
青春无问西东 岁月自成芳华
09-16 3006
一道经典且比较综合的搜索类算法题，和求岛屿数量类似，DFS、BFS都可以解题，对训练搜索解题思路很有帮助
2386:Lake Counting：为社么是判断联通块？dfs+bfs
csyifanZhang的博客
04-06 210
题目大意 题目链接 由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个NxM(1<=N<=100;1<=M<=100)网格图表示。每个网格中有水(‘W’) 或是旱地(’.’)。一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，确定当中有多少水坑。 思路分析 注意一个水坑的八个方向如果有水坑...
洛谷—P1596 [USACO10OCT] Lake Counting S（DFS）
最新发布
2301_79724394的博客
03-07 291
【代码】P1596 [USACO10OCT] Lake Counting S（DFS）
洛谷P1596湖的统计（小改）
simba_2011的博客
02-01 103
vis[x][y])//判断当前位置是否出界，且下一个位置符合搜索条件。第1行：两个空格隔开的整数：N 和 M 第2行到第N+1行：每行M个字符，每个字符是'W'或'.'，它们表示网格图中的一排。if(str[i][j]=='W')//寻找有‘W’的地方然后开始搜索。//递归的出口：当搜完所有从该位置的‘W’，其自动返回。
# [USACO10OCT] Lake Counting S
m0_73553411的博客
08-19 95
由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 $N\times M(1\leq N\leq 100, 1\leq M\leq 100)$ 的网格图表示。每个网格中有水（`W`） 或是旱地（`.`）。一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。第 $2$ 行到第 $N+1$ 行：每行 $M$ 个字符，每个字符是 `W` 或 `.`，它们表示网格图中的一排。输入第 $1$ 行：两个空格隔开的整数：$N$ 和 $M$。输出一行，表示水坑的数量。### 样例输出 #1。
10.12NOIP模拟赛
Genskyuine的博客
10-12 1159
T1 过路费        Floyd 题目：     跟所有人一样，农夫约翰以着宁教我负天下牛，休叫天下牛负我的伟大精神，日日夜夜苦思生财之道。为了发财，他设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都要向农夫约翰上交过路费。农场中由N（1 <= N <= 250）片草地（标号为1到N），并且有M（1 <= M <= 10000）条双向道路连接草地A_j和B_j（1 <=
Luogu P1596 [USACO10OCT]湖计数Lake Counting
08-12 583
题目描述 Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square ...
2022.12.27（总结）
m0_72528211的博客
12-27 248
深搜
[USACO10OCT]Lake Counting S
qq_52079442的博客
03-26 210
P1596 [USACO10OCT]Lake Counting S 深度优先搜索
p2911 [usaco08oct]bovine bones g
03-16
题目描述 Farmer John 有三个骨头，编号为 $a$，$b$，$c$，他想和他的朋友们一起玩一个骨头游戏。游戏规则如下： - Farmer John 随机选取两个骨头，将它们放在桌子上。 - 他的朋友们猜测第三个骨头的编号。 - 如果猜对了，他们就可以吃掉这三个骨头。 - 如果猜错了，他们就不能吃掉这三个骨头。 Farmer John 想知道他的朋友们能否猜对第三个骨头的编号。请你编写一个程序，帮助他计算出答案。 输入格式 共一行，包含三个整数 $a$，$b$，$c$，表示三个骨头的编号 $(1 \leq a, b, c \leq 100)$。 输出格式 如果 Farmer John 的朋友们能够猜对第三个骨头的编号，则输出 $1$，否则输出 $$。 输入样例 1 2 3 输出样例 1 样例解释 Farmer John 可以将骨头 $1$ 和 $2$ 放在桌子上，然后他的朋友们就可以猜测第三个骨头的编号为 $3$，所以输出 $1$。 如果他们猜测第三个骨头的编号为 $1$ 或 $2$，则不能吃掉这三个骨头，所以输出 $$。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

QuantumStack

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值