POJ-2386-Lake_Counting

最新推荐文章于 2019-09-06 19:25:48 发布
最新推荐文章于 2019-09-06 19:25:48 发布
阅读量593 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Algorithm 文章标签： 深度优先搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/novostary/article/details/45057879
本文深入探讨了深度优先搜索的核心思想及其在程序设计竞赛中的应用。特别关注输入处理细节，如使用逐个字符输入与gets函数时的注意事项，确保每一行字符串长度不超过100个字符。

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

核心思想：

深度优先搜索

注记：

  1. 《挑战程序设计竞赛》第二版，2.1.4，深度优先搜索
  2. 输入时\n的处理

如果逐个字符输入的话，需要处理行末的\n
如果使用gets的话，每一行字符串的最大长度应为100+1

POJ - 2386：Lake Counting
WINGREZ‘S BLOG
05-27 526
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
skysys的研究小屋
01-31 354
没啥好说的。。 主要是坐标更新的时候写法可以参照一下。 另一种写法是手动写一个 const dx[]={-1,1,0,0}; const dy[]={0,0,-1,1}; 然后你懂的。。 这个题呢由于已经预先覆盖了a[i][j]所以不可能再枚举到自身。 #include <iostream> using namespace std; int n,m,cnt; #define N 100...
POJ-2386-Lake Counting(深度优先搜索初步!)
保持对编程的热情！
02-10 750
Lake Counting Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 21763   Accepted: 10962 Description Due to recent rains, water has pooled in various places in
poj2386---Lake Counting
weixin_30646505的博客
08-17 116
tips： 　　1.统计进行了几次bfs，判断队首结点的相邻结点是否符合入队条件单独写成一个judge函数 　　2.使用memset函数要包含<cstring> #include<cstdio> #include<queue> #include<algorithm> #include<cstring> using n...
Poj 2386 Lake Counting 题解
daqiang95的博客
10-11 327
Lake Counting Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 30372   Accepted: 15176 Description Due to recent rains, water has pooled in various places in
poj 2386 Lake Counting
lj94093的专栏
11-12 404
#include #define MAX_N 105 #define MAX_M 105 int N,M; char field[MAX_N][MAX_M+1]; //园子 //现在位置(x,y) //每一次dfs把一堆水变为'.' void dfs(int x,int y) { //将现在所在位置替换为 field[x][y]='.'; //循环遍历移动的8个方向 3*3-(0,0)刚好
POJ 2386 Lake Counting
代码改变世界，keep coding。
01-30 779
这是一道深搜比较基础的题目，看看代码吧，看不懂的话画画图就显而易见了。 #include char z[107][107]; int m,n; int ss(int x,int y) { int xx,yy; z[x][y]='1'; for(int d=-1;d<2;d++) for(int e=-1;e<2;e++) { xx=x+d; yy=y+e; if(xx=m
poj 2386 Lake Counting.md
11-17
poj 2386 Lake Counting.md
poj——2386题 Lake Counting
来自师范的学渣
02-25 437
湖数 时间限制： 1000MS   内存限制： 65536K 提交总数： 48629   接受： 23894 描述 由于最近的降雨，水汇集在Farmer John's田地的不同地方，其由N×M（1 &lt;= N &lt;= 100; 1 &lt;= M &lt;= 100）的正方形矩形表示。每个方块包含水（'W'）或旱地（'。'）。农夫约翰想弄清楚他的田地里有...
【代码超详解】POJ 2386 Lake Counting 数湖泊（DFS，0 ms）
COFACTOR
09-06 551
一、题目描述 由于下雨，John 的农田的多个部分被水淹没。用 N × M 的长方形来表示农田，每个长方形里如果是W则代表有水，如果是.则代表没水。John 想知道农田里一共有多少块水洼。如果一个格及周围 8 格均存在水，那么认为这些水连续，视为同一块水洼。 第一行两个整数，单个空格分隔，分别为 N 、M ； 接下来 N 行，每行 M 个连续的字符，每个字符只可能是W或.，代表该方格有水或无水。 ...
poj 2386 Lake Counting 解题报告(BFS)
qm1004的专栏
03-30 591
//求输入的矩阵中8连通的W的块数，求连通区域数，首先就想到的是广度优先搜索。用一个FIFO的队列来保存同一个连通区域的W。 #include #include using namespace std; enum color{white,gray,black}; //标记颜色， char feild[102][102]; color squarecolor[102][102]; int
POJ 2386 Lake Counting（水坑计数）
eCode代码加工厂
03-02 533
POJ2386
Lake Counting（POJ No.2386）
种花家的奋斗兔的博客
02-24 516
Lake Counting（POJ No.2386） 原题链接：http://poj.org/problem?id=2386 POJ已通过 思路为采用深度优先搜索，循环遍历判断各个方位有没有水。 #include&lt;iostream&gt; using namespace std; const int MAX_M=100,MAX_N=100 ; int N,M; //char f...
POJ No.2386-Lake Counting(算水洼）
Never Settle !
11-21 873
POJ No.2386-Lake Counting(算水洼） 深度优先搜索：从最开始的状态出发，遍历所有可以到达的状态。由此可以对所有的状态进行操作，或者列举出所有的状态。 有一个大小为N*M的园子，雨后积起了水。八联通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？（八联通指的是下图中相对W的*的部分） * * * *W* * * * 限制条件：N
POJ-2386 Lake Counting
skyline的分享专栏
12-25 164
2019/01/19更新 学完书后重新写了一遍 感觉结构更清晰 #include&lt;iostream&gt; #include&lt;cstring&gt; using namespace std; char a[105][105]; int w,h; int ans; bool check(int i,int j){//隐约束（是否有可行解或最优解的约束） if(i&lt;0||i...
POJ 2386 Lake Counting(简单的深度搜索)
fans_ac的博客
03-16 497
Lake Counting Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 26822   Accepted: 13466 Description Due to recent rains, water has pooled in various places in Fa
字符串转换成整数
大道至简的专栏
11-01 1956
LeetCode: String to Integer (atoi) Implement atoi to convert a string to an integer 分析 需要考虑的可能情况： 空指针输入 字符串前的空格 字符串所表示数值的正负号 结束条件，遇到非数字或者'\0'结束 考虑溢出，分别与int值所能表示的最大(0x7fffffff)和最小值(0x
不使用中间变量交换变量a、b的值的延伸
大道至简的专栏
04-27 1674
把不使用中间变量交换变量a、b的值扩展为不使用中间变量改变n个变量的值的顺序。
算法设计与分析 - Week 3 分治策略
大道至简的专栏
08-05 1266
算法设计与分析公开课笔记。 分治策略。
动态规划POJ-1170题解及交流讨论
资源摘要信息:"POJ-1170 动态规划问题的详细解析与编程实现" 知识点1：动态规划概念 动态规划是解决优化问题的一种方法，它的核心思想是将复杂问题分解为更小的子问题，并存储这些子问题的解（称为记忆化），避免...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值