2386

poj2386 Lake Counting（简单DFS）

转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents 题目链接：http://poj.org/problem?id=1562 ---------------------------------------------------------------------------------------------------
·2015-10-31 09:50

zstu 2386 && 1910 poj 3071 概率DP

这两题基本是一样的，模拟球队之间对战、晋级，整个过程就是一颗满二叉树，最终根节点的位置就是冠军 这道题目有一个很神奇的地方，改天我会仔细解释，现在先留着代码 View Code 1 #include<stdio.h> 2 #include<string.h> 3 double p[130][130]; 4 double dp[130][8]; 5 int m
·2015-10-30 16:07

POJ 2386 Lake Counting DFS

LakeCountingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 24735 Accepted: 12498DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM
zp___waj·2015-10-23 20:00

poj2386（简单dfs）

就是求图中有多少个水洼。对图进行dfs遍历，并把是水洼的地方全部标记。然后从下一个是水哇的地方再进行dfs。   1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 using namespace std; 5 int graph[105][105];
·2015-10-21 11:10

pku2386 Lake Counting 数湖（简单深搜）

同 pku1562 Oil Deposits 油田合并（简单深搜） 输入： 10 12 W........WW. .WWW.....WWW ....WW...WW. .........WW. .........W.. ..W......W.. .W.W.....WW. W.W.W.....W. .W.W......W. ..W.......W.输出：3 代码：
·2015-10-21 10:12

Lake Counting (POJ No.2386)

有一个大小为N*M的园子，雨后积起了水，八连通的积水被认为是链接在一起的求出园子里一共有多少水洼？ *** *W* ***   /** *进行深度优先搜索，从第一个W开始，将八个方向可以到达的 W修改为 . *每次进行深度优先搜索的时候就将链接的水坑换成了. *进行的深度优先搜索的次数就是水坑数 */ #include<stdio.h> #inclu
·2015-10-21 10:47

POJ ——2386 Lake Counting（DFS）

LakeCountingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 24697 Accepted: 12475DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM
wuxiushu·2015-10-20 13:00

Lake Counting(POJ-2386)

id=2386题目大意：计算出相连的'W'有多少块所需算法：深度优先搜索（DFS）主要思路：从任意的W开始，不停地把邻接的8个点用'.'代替。一次DFS后与一开始的W连接的所有W就被换成了'.'
llhthinker·2015-09-28 19:00

POJ 2386 Lake Counting（dfs）

Description给你一个m*n的矩阵表示一块田地，上面的’W’代表积水，’.’表示干地，问这块田地里面的积水能汇聚成几片水洼Input第一行为两个整数m，n表示水洼行列数，之后为一个m*n矩阵Output输出水洼数SampleInput1012SampleOutput3Solution简单dfs变形，遇到水洼将其变成‘.’后向周边搜索直至找不到‘W’位置，这样一来dfs的次数即为水洼数Cod
V5ZSQ·2015-08-27 09:00

poj 2386 BFS+枚举

LakeCountingTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:24280 Accepted:12255DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(1 #
became_a_wolf·2015-08-25 16:00

POJ 2386 Lake Counting

id=2386LakeCountingTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:24263Accepted:12246DescriptionDuetorecentrains
Silenceneo·2015-08-23 10:00

Poj 2386 Lake Counting

clickhere~~***LakeCounting*** TimeLimit:1000MSMemoryLimit:65536K TotalSubmissions:24201Accepted:12216 Description Duetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresent
qingshui23·2015-08-17 19:00

POJ 2386 Lake Counting

id=2386解题思路：搜索大水题。。。
piaocoder·2015-08-11 17:00

【暑假集训专题#搜索】

poj2386 LakeCounting【题意】：有一个大小为N×M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？
u013050857·2015-08-09 21:00

poj 2386 Lake Counting（深搜）

题目地址题目大意：有一个大小为N*M的园子，雨后积了很多水。八连通的积水被认为是在一起的。请求出园子里共有多少个水洼？(八连通是指相邻的八个方向)解题思路：找到一个‘W’对其周围也是‘W’的进行深搜，深搜的次数即为八连通的块数#include#include#include#include#include#include#include#include#include#include#includ
booyoungxu·2015-07-26 10:52

poj2386（dfs）

从第一个#开始搜，搜到周围有.就改变它的状态，没搜索一次就说明有一个水洼，输出搜索次数！#include chara[101][101]; intn,m,next[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1}}; voiddfs(intx,inty) { a[x][y]='.'; for(inti=0;i=n||ty>=m
yexiaohhjk·2015-05-24 21:00

poj 2386 Lake counting

只需要用到DFS就行了，算搜索中比较直接的，前面也写过一体类似的，DFS和BFS只是一种策略，只是搜索。  #include usingnamespacestd; intN,M; charmaze[101][101]; voiddfs(intx,inty) { //将现在所在的位置替换为‘.’ maze[x][y]='.'; //循环遍历可以移动的八个方向 intdx,dy; for(dx=-1;
hujian_·2015-03-30 21:00

poj 2386 Lake Counting

代码不写就手生啊。。。 注意输入， 二维数组   #include<cstdio> #include<cstring> #include<iostream> #include<string> #include<algorithm> using namespace std; const int maxn=100
·2015-03-12 15:00

poj 2386 dfs

id=2386几乎可以说跟hdu1241一模一样的题。再复习下dfs的写法就是要注意方向是八个方向都可以。
liujc_·2015-03-12 14:00

POJ 2386 Lake Counting 简单DFS

POJ2386LakeCounting简单DFS题目大意：有一个大小为N*M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？
JulyRina's blog·2015-02-11 15:00

POJ2386 Lake Counting 图的遍历

题目大意：有一个N*M的矩阵，W表示陆地，连接方向为8个方向，问总共有多少个岛屿题解，直接用BFS遍历图即可统计出#include #include #include #include constintmaxn=110; chars[maxn]; inta[maxn][maxn],q[maxn*maxn][2],m,n; intd[8][2]={{0,1},{1,0},{-1,0},{0,-1},
cnyali·2014-12-20 22:00

poj 2386（Lake Counting）DFS 水水，，潮水

  终于碰见一道原题了，这是在书上看到八连通的例子啊，哈哈，做了前面几个题目，这道题只是稍微在前面的基础上改了几个字母而已，我也可以说它是水题了，嘿嘿，加油，让更多的题目成为水题#include #include #include chara[105][105]; intstep[8][2]={-1,-1,-1,0,-1,1,0,-1,0,1,1,-1,1,0,1,1}; voiddfs(intx
sinat_22659021·2014-12-20 16:00

POJ 2386 Lake Counting

题目大意：N*M表格，W代表水域，其他代表空地。相邻点形成整片的水域，问一共有几块水域。解析：这题和油井那题的做法一模一样，直接8个方向dfs，相邻点标记，然后用cnt统计水域有几块。#include #include usingnamespacestd; constintN=105; chargrid[N][N]; intvis[N][N]; intn,m; voiddfs(intr,intc)
HelloWorld10086·2014-10-13 15:00

poj 2386 Lake counting（深度优先搜索）

题目链接：点击打开链接dfs水题。1代表有水，0代表没有水遍历整个地图，首先遇到一个有水的地方就先把答案加1，然后对这个格子的8个方向进行dfs，遇到1就把他变成0。然后一直遍历到最后得到最终答案。代码：#include#include#include#includeusingnamespacestd;inta[105][105];intdis[8][2]={{0,1},{1,1},{1,0},{
Baoli1008·2014-09-25 20:05

poj 2386 Lake counting（深度优先搜索）

题目链接：点击打开链接dfs水题。1代表有水，0代表没有水遍历整个地图，首先遇到一个有水的地方就先把答案加1，然后对这个格子的8个方向进行dfs，遇到1就把他变成0。然后一直遍历到最后得到最终答案。代码：#include #include #include #include usingnamespacestd; inta[105][105]; intdis[8][2]={{0,1},{1,1},{
Baoli1008·2014-09-25 20:00

POJ 2386 Lake Counting 搜索题解

简单的深度搜索就可以了，看见有人说什么使用并查集，那简直是大算法小用了。因为可以深搜而不用回溯，故此效率就是O(N*M)了。技巧就是增加一个标志P,每次搜索到池塘，即有W字母，那么就认为搜索到一个池塘了，P值为真。搜索过的池塘不要重复搜索，故此，每次走过的池塘都改成其他字母，如'@',或者'#'，随便一个都可以。然后8个方向搜索。#include #include #include #includ
kenden23·2014-08-15 23:00

POJ 2386 LakeCounting

LakeCountingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 19975 Accepted: 10048DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM
u014492609·2014-07-26 21:00

POJ 2386（DFS）

深度优先搜索属于图算法的一种，英文缩写为DFS即DepthFirstSearch.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.举例说明之：下图是一个无向图，如果我们从A点发起深度优先搜索（以下的访问次序并不是唯一的，第二个点既可以是B也可以是C,D），则我们可能得到如下的一个访问过程：A->B->E（没有路了！回溯到A)->C->F->H->G->D（没有
tenlee·2014-07-21 12:00

poj 2386Lake Counting（dfs）

LakeCountingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 18826 Accepted: 9463DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNx
u014253173·2014-04-26 23:00

POJ2386

id=2386LakeCountingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 18126 Accepted: 9149DescriptionDuetorecentrains
Grace_0642·2014-03-17 09:00

poj 2386（深搜或广搜）

LakeCountingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 17917 Accepted: 9069DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(
y990041769·2014-03-07 16:00

POJ 2386 Lake Counting DFS水水

id=2386题目大意：有一个大小为N*M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？思路：水题~直接DFS，DFS过程把途中表示水洼的W改为‘.'
murmured·2014-02-22 23:00

POJ 2386 Lake Counting

id=2386 * *题意：求w相连集合的个数 * */ #include #include #include #include usingnamespacestd; structnode { intx
u012964281·2013-12-28 13:00

POJ-2386-Lake Counting

很久没做ACM题了，今天终于忙完各种期末项目了~做了这个题，其实就是简单的DFS计数，跟油田那个题有点类似，直接上代码了吧~代码：#include #include #include usingnamespacestd; intn,m,movex[9]={1,1,1,-1,-1,-1,0,0},movey[9]={1,0,-1,1,0,-1,1,-1}; charmap[110][110]; bo
z309241990·2013-12-23 18:00

Lake Counting （POJ No.2386） DFS

LakeCountingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 17082 Accepted: 8654DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(
q745401990·2013-12-22 10:00

(Relax DFS专题1.2)POJ 2386 Lake Counting(使用DFS来计算有多少坨东西是连通的)

题目大意：有N*M的矩阵稻田，'W'表示有积水的地方,'.'表示是干旱的地方，问稻田内一共有多少块积水，根据样例很容易得出，积水是8个方向任一方向相连即可。 题目大意：有N*M的矩阵稻田，'W'表示有积水的地方,'.'表示是干旱的地方，问稻田内一共有多少块积水，根据样例很容易得出，积水是8个方向任一方向相连即可。 题目大意：有N*M的矩阵稻田，'W'表示有积水的地方,'.'表示是干旱的地方，问稻田
caihongshijie6·2013-12-18 21:00

POJ 2386 Lake Counting

八连块#include #include #include #include usingnamespacestd; intn,m; charmaps[105][105]; boolvis[105][105]; intdx[]={-1,-1,-1,0,0,1,1,1}; intdy[]={-1,0,1,-1,1,-1,0,1}; boolisok(intx,inty) { returnx>=0&&x
t1019256391·2013-12-11 20:00

【算法】深度优先搜索（DFS）V

1.DFS求连通分支2.问题2.1POJ2386题目大意：有一个n*m的矩阵表示field，'W'表示水域，'.'表示干地，现在求池塘pond的数量。pond的数量=连通分支的个数。
lifehack·2013-10-14 21:00

HDU1269迷宫城堡(强连通tarjan)

Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5345   AcceptedSubmission(s):2386ProblemDescription
u012350533·2013-10-07 09:00

poj 2386 DFS搜索基础

最初不会的地方：1、 其实连样例开始的时候就没读懂……2、 从哪里搜？3、 搜的边界？4、 把一片搜完了，然后呢？5、 回溯吗？（这道题看到了回溯和DFS的区别）标程的解决方法：2、任何一个位置都可以，反复搜，所以从（0，0）位置起3、搜的结果是把可以连为一片的W都标为1，W周围的.仍作为边界。4、搜到所有的W都标为1的时候 搜索就结束了。（其实有这个原因：每个W必然属于一个区域，ans至少一个区
u011026968·2013-09-14 09:00

poj 2386 Lake Counting——BFS（队列）

题意：要数出池塘的数量，‘W’表示水，‘.’表示陆地。思路：2个for循环遍历一遍，每一次选择是 ‘W’ 且没被访问过的进行BFS搜索，搜索时可以走8个方向。intdir[8][2]={{1,0},{1,1},{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1}};源代码：#include #include intn,m,i,j,k,num,front,rear; c
u012099869·2013-09-12 17:00

poj 2386 Lake Counting

搜索bfs #include #include #include #include intN,M; charmap[110][110]; boolflag[110][110]; //intdir[8][2]={-1,1,0,1,1,1,-1,0,1,0,-1,-1,0,-1,1,-1}; intdir[8][2]={{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},
dhm166·2013-09-05 11:00

2386.Lack Counting -POJ

LakeCountingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 16090 Accepted: 8148DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(
zoushidexing·2013-08-02 22:00

POJ 2386 Lake Counting

id=2386题目大意：给你一张图代表农民的田地，其中'W'代表有水的格子，‘.’代表干地。有水的格子连在一起就是一个水池，问给定的一块土地上有几个水池。
u010092734·2013-07-25 15:00

POJ 2386 Lake Counting

id=2386题目大意：有N*M的矩阵稻田，'W'表示有积水的地方,'.'表示是干旱的地方，问稻田内一共有多少块积水，根据样例很容易得出，积水是8个方向任一方向相连即可。 
fjy4328286·2013-07-23 19:00

POJ 2386 Lake Counting

Lake Counting Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 15978   Accepted: 8079 Description Due to recent rains, water has pooled in va
·2013-07-21 21:00

acm第一弹

作为非计算机专业的码农，不知道大三了才搞acm算不算晚额那啥做的是POJ2386主要一开始就是代码风格太乱cc++都有混在一起了==然后scanf这玩意貌似有bug啊需要用fflush(stdin)来清缓存然后
zjhsdtc·2013-06-21 01:00

【电子书】C++编程开发30问

NO.帖子标题浏览/回复发帖人1递归的总结与归纳19/2386bibodeng2学语言究竟学什么？76/9427tonyxiaohome
IT小白白·2013-05-16 17:00

【电子书】C++编程开发30问

NO.帖子标题浏览/回复发帖人1递归的总结与归纳19/2386bibodeng2学语言究竟学什么？76/9427tonyxiaohome3一道
51cto_bbs·2013-05-16 17:42

【电子书】C++编程开发30问

NO.帖子标题浏览/回复发帖人1递归的总结与归纳19/2386bibodeng2学语言究竟学什么？76/9427tonyxiaohome
51cto_bbs·2013-05-16 17:42
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他