Lake Counting -- DFS（深搜）

最新推荐文章于 2024-05-03 11:17:23 发布

杨鑫newlfe

最新推荐文章于 2024-05-03 11:17:23 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C && C++ 算法

本文链接：https://blog.youkuaiyun.com/u012965373/article/details/45127501

算法同时被 2 个专栏收录

850 篇文章 ¥9.90 ¥99.00

订阅专栏

C && C++

400 篇文章 ¥9.90 ¥99.00

订阅专栏

这篇博客介绍了如何使用深度优先搜索(DFS)算法来解决计算图像中湖泊数量的问题。内容包括问题描述、输入输出说明、示例输入输出以及相关提示和来源。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 22424		Accepted: 11300

Description

Due to recent rains, water has pooled in various place

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

杨鑫newlfe

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

信奥赛CSP-J复赛集训（dfs专题）（4）：洛谷P1596：[USACO10OCT] Lake Counting S

王老师青少年编程

12-03

1065

信奥赛CSP-J复赛集训（dfs专题-刷题题单及题解）（4）：洛谷P1596：[USACO10OCT] Lake Counting S

洛谷1596 lake counting 题解

睡神的博客

06-27

530

这是一道非常规整的DFS题目 step1：先把二维数组读进来，然后发现一个‘W’，就开始顺着它做深搜。 step2：做深搜，结合代码讲一下。 void dfs(int x,int y)//x行y列 { a[x][y]='.';//走到这个水池就把它改成旱地，为了以后的回溯，并且避免走重复路。 for(int i=0;i<8;i++)//位移增量，无需解释 { int nx=x+dx[i]; int ny=y+dy[i]; if(a[nx][

参与评论您还未登录，请先登录后发表或查看评论

信息学奥赛一本通 1249：Lake Counting 广度优先搜索算法

长春高老师编程

02-03

768

题意：有一块N×M的土地，雨后积起了水，有水标记为‘W’，干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？时间限制: 1000 ms 内存限制: 65536 KB。提交数: 21684 通过数: 11676。第一行为N,M(1≤N,M≤110)。下面为N*M的土地示意图。一行，共有的水洼数。

Lake Counting(深搜妙解)

weixin_34174322的博客

11-17

443

Lake Counting Time Limit:1000MS Memory Limit:65536K Total Submissions:16840 Accepted:8548 Description Due to recent rains, water has pooled in various places in Far...

poj 2386 Lake Counting-----DFS

kouriba

05-16

232

Lake Counting Time Limit:1000MS Memory Limit:65536K Total Submissions:13556 Accepted:6909 Description Due to recent rains, water has pooled in various places in Farme...

Lake Counting (深搜)

Lbo_tao的博客

08-06

156

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 ei...

【深搜】Lake Counting

Jiawen9的博客

08-20

196

Lake Counting（POJ No.2386）有一个大小为 N * M 的园子，雨后积了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？ N = 10，M = 12 园子如下图（‘ W ’表示积水，‘ . ’表示没有积水） W........WW. .WWW.....WWW ....WW...WW. .........WW. .........W.. ..W......W.. .W.W.....WW. W.W.W.....W. .W.W......W.

Lake Counting（dfs 深搜/ bfs广搜）

wodemaoheise的博客

03-26

744

描述有一块N×M的土地，雨后积起了水，有水标记为‘W’，干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？格式输入格式第一行为N,M(1≤N,M≤110)。下面为N*M的土地示意图。输出格式一行，共有的水洼数。样例输入样例 10 12 W........WW. .WWW.....WWW ....WW...WW. .........WW....

P1596 [USACO10OCT] Lake Counting S 题解

最新发布

xxyrcgtzbh554488的博客

05-03

597

值得一提的是，加上快读等优化以后已经做到stl队列能运行时间的极致了，然而提交就算开O2优化还是会有两个测试点被T。很多人只会拿DFS写，那我来写写这两种解题方法，再分析一下深搜和广搜的优缺点。优点：同级优先搜索，在求最优解的时候可以避免许多无用的搜索，提高效率、可以避免递归。BFS就是维护一个队列，以一个点往四周搜索，如果符合条件的话就把它放进队列里。这就需要我们手写队列了以及各种优化了，但是这个代码适合bfs的初学者理解。缺点：不好写，易出问题，用stl写队列很慢。优点：好写，不易出错，浅显易懂。

深搜之LAKECOUNTING

xutian_curry的博客

05-02

210

类似城堡问题，注意8个方向都能扩展#include <iostream> #include <memory.h> #include <string> #include <stdio.h> #include <queue> #include <math.h> #include <stdlib.h> using nam

【POJ2386】Lake Counting(深搜与广搜)

这太Imba了

07-20

722

Lake CountingTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 17917 Accepted: 9069DescriptionDue to recent rains, water has pooled in various places in Farmer John’s field, which

Java P1596 Lake Counting S

weixin_45665566的博客

02-12

198

题目链接简单dfs，8个方向 import java.util.*; import java.math.*; public class Main { public static int dx[]={1,-1,0,0,1,1,-1,-1},dy[]={0,0,-1,1,-1,1,1,-1}; public static int res; public static void main(String[] args){ Scanner sc=new Scanner(System.in);

poj 2386 Lake Counting BFS广搜（挑战程序设计竞赛第二版p32）

呼吸

01-14

287

题目地址：http://poj.org/problem?id=2386 题目大意：有n*m的区域，有的区域有水，八连通的积水被认为是连在一起的，求有多少个水洼。思路：广搜 BFS 这是一道深搜的基础题（我前一篇博客有深搜的方法，博客地址：https://blog.youkuaiyun.com/xiaoshazheng/article/details/86349267）但现在我用广搜来写。利用搜索，在一个水...

Lake Counting POJ - 2386 JAVA

董公子的博客

03-18

473

I - Lake Counting POJ - 2386 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)...

Lake Counting 搜索（水题）

PaperGangsta的博客

12-10

447

Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 47206 Accepted: 23209 Description Due to recent rains, water has pooled in various places in Farmer John’s ...

P1596 [USACO10OCT]湖计数Lake Counting（dfs，洛谷，java）

weixin_44685629的博客

02-11

469

洛谷链接：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}; ...

深搜+广搜——Lake Counting S(洛谷 P1596)

青春无问西东岁月自成芳华

09-16

3033

一道经典且比较综合的搜索类算法题，和求岛屿数量类似，DFS、BFS都可以解题，对训练搜索解题思路很有帮助

Lake Counting -poj2386-深搜或者广搜

天与云与山与水

05-01

392

在别人博客上看的，挺好的一道题，不用记忆话搜索。我感觉写搜索是最有成就感的事情，其次是图论，dp其实也是，不过dp容易蒙蔽， https://vjudge.net/problem/POJ-2386 直接上代码了。题意一看就知道了 #include <iostream> #include <cstdio> #include <queue> con...

Lake Counting

hxysea的专栏

08-07

629

/*有一个大小为M*N的园子，雨后积起了水。八连通的积水认为是连接在一起的。请求出园子里总共有多少水洼*/ //八连通指的是下图中相对W的*的部分 // * * * // * W * // * * * #include using namespace std; void dfs(char field[10][13], int M, int N, int x,

cr-counting-bot: Discord机器人，专为服务器计数游戏设计

资源摘要信息:"cr-counting-bot是一个为Discord服务器设计的机器人，主要功能是管理和增强计数通道的功能。它适用于任何服务器，能够帮助管理员进行计数游戏，这是一种在服务器成员之间进行的有趣的互动活动。计数...