[POJ - 2386]

最新推荐文章于 2020-01-13 13:39:32 发布

真·skysys

最新推荐文章于 2020-01-13 13:39:32 发布

阅读量412

点赞数

分类专栏：算法与数学

请明确标注出处

本文链接：https://blog.youkuaiyun.com/qq_33583069/article/details/81215977

版权

算法与数学专栏收录该内容

469 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客主要探讨了入门级别的搜索算法，适合初学者了解和学习。通过实例解析，详细阐述了搜索算法的基本思想和实现步骤，旨在帮助读者掌握基础的搜索技巧。

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

入门搜索。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int n,m,cnt;char map[110][110];
const int dx[] = {

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

真·skysys

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

POJ - 2386：Lake Counting

WINGREZ‘S BLOG

05-27

516

POJ - 2386：Lake Counting 来源：标签：参考资料：相似题目：题目 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...

poj——2386题 Lake Counting

来自师范的学渣

02-25

429

湖数时间限制： 1000MS 内存限制： 65536K 提交总数： 48629 接受： 23894 描述由于最近的降雨，水汇集在Farmer John's田地的不同地方，其由N×M（1 <= N <= 100; 1 <= M <= 100）的正方形矩形表示。每个方块包含水（'W'）或旱地（'。'）。农夫约翰想弄清楚他的田地里有...

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

POJ - 2386

RicardoYPeng的博客

01-13

337

传送门 POJ 2386 题面： Lake Counting Time Limit: 1000MS Memory Limit: 65536K Description Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle ...

POJ 2386

一只菜鸟夹

03-26

992

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

poj 2386（深搜或广搜）

大神养成中.....

03-07

6191

Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17917 Accepted: 9069 Description Due to recent rains, water has pooled in various places in F

POJ 2386 Lake Counting (DFS)

Czy

01-20

3319

DescriptionDue to recent rains, water has pooled in various places in Farmer Johns field, which is represented by a rectangle of N x M (1 Given a diagram of Farmer Johns field, determine how man

水洼 POJ2386 挑战程序设计竞赛

相思作坊半世离殇的博客

09-22

2889

1.题目原文 http://poj.org/problem?id=2386 Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30088 Accepted: 15038 Description Due to recent

POJ - 2386 （dfs简单应用）

weixin_44498746的博客

02-15

607

POJ - 2386 （dfs深度优先搜索）题目正文： 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) squ...

poj 2386 Lake Counting.md

11-17

poj 2386 Lake Counting.md

POJ2386-简单BFS/DFS

72 73 76 89 82 84 89 81

09-15

2329

Question：对于一个图，八个方向代表相邻，求出相邻的块的个数 Solution： BFS/DFS搜索，我们对图整个进行扫描，一旦发现了'W‘，我们进入搜索函数，对周边的额八个方向整体进行扫描，并同步修改图，当我们扫描完整个图的时候，我们也就计算出来了块的个数 Code： #include"iostream" #include"cstdio" #include"cstdlib" #

POJ 2386 （深搜或广搜）

jeatiaime813的博客

04-20

345

Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17917 Accepted: 9069DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represent...

POJ NO.2386 Lake Counting(算水洼)

01-19

2674

问题描述：题意：给你一个row*col的矩阵表示一块田地，上面的'W'代表积水，'.'表示干地，问这块田地里面的积水能汇聚成几片水洼。题目链接：点击打开链接思路：从任意的‘W’开始，不停地把邻接的部分用‘.’代替。1次DFS后与初始的这个W连接的所有W就都被替换成了‘.’，因此知道途中不再存在W为止，总共进行的DFS次数就是答案。----《挑战程序设计》上代码： #include #

POJ NO.2386

weixin_43971049的博客

12-16

289

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

POJ-2386

jiruqianlong123的博客

07-26

352

Lake Counting 思路：DFS+递归题目： 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 &amp;amp;lt;= N &amp;amp;lt;= 100; 1 &amp;amp;lt;= M &amp;amp;lt;

POJ-2386题解

叶梨子

12-04

666

这是一题经典到足以当模板的简单dfs题目题目：有一个大小为NxM的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？（N，M≤100）样例输入： 10 12 W........WW. .WWW.....WWW ....WW...WW. .........WW. .........W.. ..W......W.. .W.W.....WW. W.W

POJ2386 Lake Counting【DFS】

海岛Blog

08-12

1635

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

POJ-2386___水洼 —— 解题报告 DFS

Scar_Halo

02-26

612

原题链接：http://poj.org/problem?id=2386 Lake Counting Time Limit:1000MS Memory Limit:65536K Total Submissions:40211 Accepted:19937 Description Due to recent rains, water has ...

拟声-人类发声-男赤脚-地毯.zip