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

最新推荐文章于 2025-04-06 21:27:42 发布
原创 最新推荐文章于 2025-04-06 21:27:42 发布 · 1k 阅读 · 20 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #算法 #深度优先

[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元/天 解锁文章
CSP/信奥赛C++刷题训练：经典广搜例题（3）：洛谷P1596 ：[USACO10OCT] Lake Counting S
王老师青少年编程
11-06 1288
CSP/信奥赛C++刷题训练：经典广搜例题（3）：洛谷P1596 ：[USACO10OCT] Lake Counting S
Lake Counting S(洛谷)c的深度搜索
m0_69344097的博客
07-31 280
由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 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
zihui88的博客
09-15 446
深夜了本然也不想写了，但是我偶然间翻到我之前的代码，我眼前一亮啊 上期博客我说过
深搜+广搜——Lake Counting S(洛谷 P1596)
青春无问西东 岁月自成芳华
09-16 3218
一道经典且比较综合的搜索类算法题，和求岛屿数量类似，DFS、BFS都可以解题，对训练搜索解题思路很有帮助
洛谷-P1596 [USACO10OCT] Lake Counting S
m0_74105654的博客
04-12 647
【代码】洛谷-P1596 [USACO10OCT] Lake Counting S。
P1596 [USACO10OCT] Lake Counting S（DFS）
m0_74995784的博客
04-06 315
一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，确定当中有多少水坑。由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 N×M(1≤N≤100,1≤M≤100) 的网格图表示。第 2 行到第 N+1 行：每行 M 个字符，每个字符是。输入第 1 行：两个空格隔开的整数：N 和 M。，它们表示网格图中的一排。希望能帮助到各位同志，祝天天开心，学业进步！输出一行，表示水坑的数量。
P1596 [USACO10OCT] Lake Counting S 题解
xxyrcgtzbh554488的博客
05-03 702
值得一提的是，加上快读等优化以后已经做到stl队列能运行时间的极致了，然而提交就算开O2优化还是会有两个测试点被T。很多人只会拿DFS写，那我来写写这两种解题方法，再分析一下深搜和广搜的优缺点。优点：同级优先搜索，在求最优解的时候可以避免许多无用的搜索，提高效率、可以避免递归。BFS就是维护一个队列，以一个点往四周搜索，如果符合条件的话就把它放进队列里。这就需要我们手写队列了以及各种优化了，但是这个代码适合bfs的初学者理解。缺点：不好写，易出问题，用stl写队列很慢。优点：好写，不易出错，浅显易懂。
P1596 [USACO10OCT]Lake Counting S
qq_43034907的博客
11-11 245
田地水坑
洛谷 P1596 [USACO10OCT]Lake Counting S-dfs
m0_51955470的博客
04-03 717
题目描述 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 contains either water (‘W’) or dry land (’.’). Farmer John wou
洛谷P1596[USACO10OCT]Lake Counting S
qq_51007706的博客
05-05 262
#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 434
洛谷 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 444
由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个N×M1≤N≤1001≤M≤100的网格图表示。每个网格中有水（W） 或是旱地（一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，确定当中有多少水坑。输入第1N和M。第2行到第N1行：每行M个字符，每个字符是W或，它们表示网格图中的一排。字符之间没有空格。输出一行，表示水坑的数量。
P1596 [USACO10OCT]湖计数Lake Counting（dfs，洛谷，java）
weixin_44685629的博客
02-11 485
洛谷链接：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 724
题目传送门 P1596 [USACO10OCT]湖计数Lake Counting 这道是dfs判断连通块的题，然而我一开始用的暴力搜索 思路很简单，就是判断一下当前位置周围8个点有没有W，有置为’.'防止重复（其实就是找水坑，找到一个计数以后填一个，就不会重了 ） 上代码 #include<iostream> #include<cstdio> using namespa...
洛谷 P1596 [USACO10OCT]Lake Counting S——搜索
liusanban的博客
12-18 250
第六篇搜索题解
洛谷 P1596 [USACO10OCT]Lake Counting S(dfs,搜就完事儿了
yxrzibinanhai的博客
09-07 427
洛谷 P1596 题目大意： 找一块儿地中水池的个数。 基本思路： 找到一个水池块时，将所有与他相连的水池块全部标记。 且不越过旱地块儿。 减枝操作：如果这个水池块儿搜过，那么就不用再搜了。 什么时候更新最大值？ 当主函数中的循环，搜到新的水池块儿时， 也是第一次搜到这个点，ans++。 预处理： for(i=0;i<n;i++){ for(j=0;j<m;j++) { cin>>c; if(c=='W') k[i][
马的遍历Java
ilyjm的博客
01-28 220
bfs
2386:Lake Counting：为社么是判断联通块？dfs+bfs
csyifanZhang的博客
04-06 228
题目大意 题目链接 由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个NxM(1<=N<=100;1<=M<=100)网格图表示。每个网格中有水(‘W’) 或是旱地(’.’)。一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，确定当中有多少水坑。 思路分析 注意一个水坑的八个方向如果有水坑...
[USACO10OCT] Lake Counting S
m0_62745771的博客
03-29 355
这个题无论是深度还是广度都是完全OK的看题：由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 N×M(1≤N≤100,1≤M≤100) 的网格图表示。每个网格中有水（W） 或是旱地（一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，确定当中有多少水坑。输入第 1行：两个空格隔开的整数：N 和 M。第 2行到第 N+1 行：每行 M 个字符，每个字符是W或，它们表示网格图中的一排。字符之间没有空格。
P2911 [USACO08OCT] Bovine Bones G
最新发布
11-03
P2911 [USACO08OCT] Bovine Bones G 是洛谷【入门 4】数组中的一道题目。题目描述为 Bessie 喜欢棋盘游戏和角色扮演游戏，她说服 Farmer John 带她去一家爱好商店，在那里她购买了三个骰子用于投掷，这些骰子分别有 S1、S2 和 S3 个面[^1]。 在解题代码方面，有 Java 和 C++ 两种实现。Java 代码通过定义一个长度为 81 的数组统计不同和值出现的次数，通过嵌套循环模拟掷骰子的过程，将每个和值对应的数组元素加 1，同时更新最大出现次数及其对应的和值，最后输出最大出现次数对应的和值[^2]。示例代码如下： ```java import java.util.Scanner; public class P2911_1 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int s1 = sc.nextInt(), s2 = sc.nextInt(), s3 = sc.nextInt(); int[] arr = new int[81]; int max = 0; int temp = 0; for (int i = 1; i <= s1; i++) { for (int j = 1; j <= s2; j++) { for (int k = 1; k <= s3; k++) { arr[i + j + k]++; if (temp < arr[i + j + k]) { max = i + j + k; temp = arr[i + j + k]; } } } } System.out.println(max); sc.close(); } } ``` C++ 代码同样使用数组统计和值出现的次数，先通过三重循环模拟掷骰子得到所有可能的和值并更新对应次数，再遍历所有可能的和值范围，找出出现次数最多且和值最小的结果并输出[^3]。示例代码如下： ```cpp #include<bits/stdc++.h> using namespace std; int s1, s2, s3, res; int cnt[20000]; int maxn = -1e9; int main() { scanf("%d%d%d", &s1, &s2, &s3); for (int i = 1; i <= s1; ++i) { for (int j = 1; j <= s2; ++j) { for (int k = 1; k <= s3; ++k) { cnt[i + j + k]++; } } } for (int i = 3; i <= s1 + s2 + s3; ++i) { if (cnt[i] > maxn) maxn = cnt[i], res = i; } printf("%d", res); return 0; } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

QuantumStack

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

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

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

打赏作者

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

抵扣说明：

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

余额充值