P1596 [USACO10OCT]Lake Counting S

最新推荐文章于 2023-10-03 16:21:57 发布
最新推荐文章于 2023-10-03 16:21:57 发布
阅读量143 收藏
点赞数
分类专栏： 洛谷 文章标签： 算法 深度优先 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43034907/article/details/127811702
版权

[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） 或是旱地（.）。一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，确定当中有多少水坑。

输入第 1 1 1

最低0.47元/天 解锁文章
鱼跃龙门Forest
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
洛谷 P1596 [USACO10OCT]Lake Counting S——搜索
liusanban的博客
12-18 122
第六篇搜索题解
Lake Counting S(洛谷)c的深度搜索
m0_69344097的博客
07-31 166
由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 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
qq_51007706的博客
05-05 154
#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 284
洛谷 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（dfs，洛谷，java）
weixin_44685629的博客
02-11 378
洛谷链接：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}; ...
P2666 [USACO07OCT] Bessie's Secret Pasture S
最新发布
06-12
P2666 [USACO07OCT] Bessie's Secret Pasture S
Java实现 洛谷 P6183 [USACO10MAR]The Rock Game S（DFS）
12-21
【Java实现洛谷P6183 [USACO10MAR]The Rock Game S（DFS）】这个题目是关于深度优先搜索（DFS）在解决组合优化问题中的应用。问题的具体背景是在一个游戏场景中，玩家需要在给定长度的序列上做出选择，序列中的每个...
洛谷 P2872 [USACO07DEC]Building Roads S
01-03
P2872 [USACO07DEC]Building Roads S 题目链接-P2872 [USACO07DEC]Building Roads S 解题思路 KruskalKruskalKruskal板子题 枚举每一个点，求出两点间的距离，连边，用结构体储存，并按照升序排序 对于之前已有...
P1217 USACO1.5 回文质数 Prime Palindromes
06-10
P1217 [USACO1.5] 回文质数 Prime Palindromes
usaco历年测试数据
10-24
USACO（美国计算机奥林匹克竞赛）是面向全球中学生的一项编程竞赛，主要涉及算法和问题解决能力。这个压缩包文件“usaco历年测试数据”包含了该赛事历年的测试题目和样例输入输出数据，这对于参赛者准备比赛或者提升...
做题笔记 DFS深搜（洛谷 P1596 [USACO10OCT]湖计数Lake Counting）
编程笔记
08-12 580
题目传送门 P1596 [USACO10OCT]湖计数Lake Counting 这道是dfs判断连通块的题，然而我一开始用的暴力搜索 思路很简单，就是判断一下当前位置周围8个点有没有W，有置为’.'防止重复（其实就是找水坑，找到一个计数以后填一个，就不会重了 ） 上代码 #include<iostream> #include<cstdio> using namespa...
洛谷 P1596 [USACO10OCT]Lake Counting S(dfs,搜就完事儿了
yxrzibinanhai的博客
09-07 275
洛谷 P1596 题目大意： 找一块儿地中水池的个数。 基本思路： 找到一个水池块时，将所有与他相连的水池块全部标记。 且不越过旱地块儿。 减枝操作：如果这个水池块儿搜过，那么就不用再搜了。 什么时候更新最大值？ 当主函数中的循环，搜到新的水池块儿时， 也是第一次搜到这个点，ans++。 预处理： for(i=0;i<n;i++){ for(j=0;j<m;j++) { cin>>c; if(c=='W') k[i][
【洛谷 P1596】[USACO10OCT] Lake Counting S 题解（深度优先搜索）
HEX9CF的技术博客
10-03 259
由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个N×M1≤N≤1001≤M≤100的网格图表示。每个网格中有水（W） 或是旱地（一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，确定当中有多少水坑。输入第1N和M。第2行到第N1行：每行M个字符，每个字符是W或，它们表示网格图中的一排。字符之间没有空格。输出一行，表示水坑的数量。
[USACO10OCT]Lake Counting S
qq_52079442的博客
03-26 129
P1596 [USACO10OCT]Lake Counting S 深度优先搜索
洛谷 P1596 水坑连通块
alianchong的博客
11-01 254
洛谷 P1596 水坑连通块
Luogu P1596 [USACO10OCT]湖计数Lake Counting
08-12 475
题目描述 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 199
深搜
12月27日刷题总结
weixin_73048842的博客
12-27 188
12月27日刷题总结（附详细代码注释）
2022/12/30总结
lrh122800的博客
12-30 83
12/30
洛谷 P1596 [USACO10OCT]Lake Counting S （尚贤）
广东省清远市博爱学校—尚贤的博客
04-30 197
【题目】：https://www.luogu.com.cn/problem/P1596 #include <cstdio> struct node{ int x, y; node(){ } node(const int &xx, const int &yy) { x = xx, y = yy; } } a[10005]; char map[105][10...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值