2386

POJ2386——Lake Counting

LakeCountingTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:33004Accepted:16459DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(1#inc
sdljtyk·2017-03-03 17:31

DFS模板题---Lake Counting

LakeCountingTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ2386DescriptionDuetorecentrains
why850901938·2016-12-09 23:00

poj-【2386 Lake Counting】

LakeCountingTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:31206Accepted:15583DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(1intn
有梦就不怕痛·2016-12-07 23:01

一次数据分享

在昨天的《这个微信新功能你还不知道就亏了》一文发布24小时之后，通报一下数据：阅读：233523次点赞：4637次留言：2386条分享：12062次除了以上数据之外，还有一个很有趣的现象。
槽边往事·2016-11-22 00:00

POJ No.2386-Lake Counting(算水洼）

POJNo.2386-LakeCounting(算水洼）深度优先搜索：从最开始的状态出发，遍历所有可以到达的状态。由此可以对所有的状态进行操作，或者列举出所有的状态。
初风·2016-11-21 09:24

一周

11.13考试bzoj1296粉刷匠bzoj1801中国象棋11.14bzoj1029建筑抢修考试bzoj2386[Ceoi2011]Team考试11.15考试poj1328区间选点问题贪心cf605A
ACTY·2016-11-14 07:24

一周

11.13考试bzoj1296粉刷匠bzoj1801中国象棋11.14bzoj1029建筑抢修考试bzoj2386[Ceoi2011]Team考试11.15考试poj1328区间选点问题贪心cf605A
ACTY·2016-11-14 07:24

POJ2386经典DFS深搜

/***@authorStormMaybin*@date2016-09-27*/DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn’sfield,whichisrepresentedbyarectangleofNxM(1<=N<=100;1<=M<=100)squares.Eachsquarecontainse
一北·2016-09-27 00:56

浅谈h5自定义audio(问题及解决)

于是自己写咯htmlXML/HTMLCode复制内容到剪贴板cssCSSCode复制内容到剪贴板/*进度条*/.range{width:5.875rem;height:0.15rem;background:#2386e4
佚名·2016-08-19 11:21

poj2386

智障错误，voiddfs(intx,inty){ map[x][y]=false; intnx,ny; for(inti=0;i usingnamespacestd; constintmaxn=120; boolmap[maxn][maxn]; intN,M; intcnt; inttx[]={-1,-1,-1,0,0,1,1,1}; intty[]={-1,0,1,-1,1,-1,0,1}; v
sentimental_dog·2016-05-21 09:00

POJ-2386Lake Counting，搜索题。。

LakeCountingTimeLimit: 1000MS MemoryLimit: 65536K     DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(1 #include #include #include #inc
NYIST_TC_LYQ·2016-05-04 13:00

HDU 1198 Farm Irrigation（dfs）

题目描述：我复制了一下，没图片，所以就把链接放在这里吧原题题目分析：这道题题意很简单，就是让找联通的田地的个数，跟POJ2386LakeCounting一样，只不过这个需要对每一块进行一个处理（受水管分布的影响
lihongyang123·2016-04-16 16:00

【POJ 2386】【Lake Counting】【DFS】

#include"iostream" usingnamespacestd; #defineMAX_map105 intnumx,numy; charmap[MAX_map][MAX_map]; intflag[MAX_map][MAX_map]; intdir[8][2]={{0,1},{1,1},{1,0},{0,-1},{-1,-1},{-1,0},{1,-1},{-1,1}}; voiddf
x123654p·2016-04-09 00:00

POJ 2386 Lake Counting

LakeCountingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 26957 Accepted: 13541DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM
a2459956664·2016-03-30 12:00

POJ 2386 Lake Counting

AC.很普通的DFS#include #include #include usingnamespacestd; charmap[105][105]; voiddfs(intline,intcol) { if(map[line][col]=='.'||map[line][col]==0)return; map[line][col]='.'; dfs(line-1,col-1); dfs(line
Kiritow·2016-03-28 20:00

深度优先搜索初尝试-DFS-LakeCounting POJ No.2386

DFS入门的一道经典题目：LakeCounting用栈或队列来实现：#include #include #include #include usingnamespacestd; intn,m; intpla[10][3]={{1,0},{1,1},{1,-1},{-1,-1},{-1,0},{-1,1},{0,-1},{0,1}};//对坐标进行移动的向量 structplace { intx
qq_34202958·2016-03-19 14:00

深度优先搜索初尝试-DFS-LakeCounting POJ No.2386

DFS入门的一道经典题目：LakeCounting用栈或队列来实现：#include #include #include #include usingnamespacestd; intn,m; intpla[10][3]={{1,0},{1,1},{1,-1},{-1,-1},{-1,0},{-1,1},{0,-1},{0,1}};//对坐标进行移动的向量 structplace { intx
Wasdns·2016-03-10 11:00

POJ 2386 Lake Counting

LakeCountingTimeLimit:1000MS     MemoryLimit:65536KTotalSubmissions:17917     Accepted:9069DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleof
zzy19961112·2016-03-02 23:00

php实战课程dedecms编程1

我们实际上要做的事情行业术语称之为：“套页面”扒页面：可考虑用网站抓取精灵套页面环境重新整理，加入hosts(hosts的好处)了解采集后台找到你的目标编写采集规则原文地址：http://www.phponly.cn/view-2386
php自学·2016-02-29 11:46

POJ 2386 Lake Counting

POJ2386LakeCounting简单的DFS，用了stack代替递归，输入有问题，搞了蛮久，算法是没问题。
YYecust·2016-02-28 15:00

poj 2386 poj1562 poj1979 图的遍历 八个方向和四个方向 深搜

三个题基本上就是一样的思路，学到了怎么遍历四个方向和八个方向 count初始化poj1562#include #include intw,h; chara[105][105]; voidmi_gong(intx,inty) { a[x][y]='*'; inttempx; inttempy; for(intk=-1;k=0&&tempy>=0&&tempx intw,h; chara[10
Summer__show_·2016-02-01 00:00

POJ 2386 Lake Counting

简单的DFS，和紫书上的油田差不多！写这篇博客主要通过这个题初步了解下DFS：思路：1.输入！2.二维数组从头开始一个一个扫，发现一个W就以W为中心向八个方向寻找（DFS）直到不是W 找到一个W把W变成点，最后计数只要看DFS了几次就行。代码如下：#include #include #include #include usingnamespacestd; constintmaxn=100+10;
aozil_yang·2016-01-29 15:00

POJ 2386 深度搜索

LakeCountingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 26109 Accepted: 13115DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM
zcj5027·2016-01-25 16:00

深度搜索

poj2386 LakeCounting题目链接：http://poj.org/problem?id=2386题目的
u011000290·2016-01-23 19:00

POJ 1696 Space Ant (卷包裹法求变形凸包)

SpaceAntTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:3816 Accepted:2386DescriptionThemostexcitingspacediscoveryoccurredattheendofthe20thcentury.In1999
helloiamclh·2016-01-14 20:00

poj2386，广搜，深搜

poj2386是一道非常适合练习搜索的题目，下面广搜和深搜的代码如下：广搜：#include #include #include usingnamespacestd; intxx[8][2]={{0,1
zcmartin2014214283·2015-12-28 21:00

POJ2386——经典的DFS

id=2386题意：n*m的院子，‘W’代表有水，‘.’代表无水，若一个格子的八个方向存在‘W’则可以看做一个水塘，求一共有几个水塘分析：经典的DFS，从第一个点开始遍历，只要发现其为‘W’便将他变为‘
单纯的呼大帅·2015-12-25 12:51

【求循环节+矩阵快速幂】HDOJ A Short problem 4291

AShortproblemTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2386
ydd97·2015-12-10 14:00

Lak3 Counting(POJ No.2386)

问题描述:有个大小为N*M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。求出园子里总共有多少水洼。N,M #include usingnamespacestd; intN,M; charmap[100][100]; voidDFS_Search(inti,intj) { map[i][j]='.'; //这样搞定八循环的方式非常棒！！！ for(intdx=
·2015-12-09 11:24

《挑战程序设计竞赛》2.1.1 深度优先搜索 POJ2386 POJ1979 AOJ0118 AOJ0033 POJ3009

POJ2386LakeCountingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 25366 Accepted: 12778DescriptionDuetorecentrains
thudaliangrx·2015-12-08 23:00

穿越2386公里，这对恋人从都市移居大山深处，建起一个木艺手工试验室

深圳、上海、苏州，十三年的广告生涯，抵不过一块木头的诱惑。回到家乡去，与大山相伴，与木头为伍。专注地做一件事，其他的，交给时间。……-云南·曲靖-见到故事的两位主人公是在苏州，前一天，他们从云南曲靖千里迢迢赶来，带着他们的木艺手工创作，来和11月29日即将开幕的苏州诚品书店谈合作。男主人公查体照是设计师，低调不善言辞的样子，自我介绍说：我姓查，就是金庸先生那个，查良镛的查。女生则活泼开朗，名叫慕容
一人一城·2015-11-23 00:00

POJ 2386 Lake Counting(dfs or bfs)

LakeCountingTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 24999Accepted: 12619DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(1
zwj1452267376·2015-11-13 21:00

轻松理解吞吐量与延迟，信号量与互斥锁

http://www.nowamagic.net/librarys/veda/detail/2386 我们知道，计算机中有很多概念并不容易理解，有些时候一个好的比喻能胜过很多句解释。
·2015-11-13 18:27

POJ 2386 Lake Counting

id=2386   DFS 的入门级题目....依次递归8个方向即可：     #include <iostream> //#include<cstdio
·2015-11-13 01:09

【首先膜拜大湿】poj-2386-Lake Counting-DFS模板题

Lake Counting Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 16802   Accepted: 8523 Description Due to recent rains, water has pooled in va
·2015-11-12 22:11

poj 2386:Lake Counting（简单DFS深搜）

Lake Counting Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 18201   Accepted: 9192 Description Due to recent rains, water has pooled in va
·2015-11-12 15:42

poj 2386

题意：给你一个row*col的矩阵表示一块田地，上面的'W'代表积水，'.'表示干地，问这块田地里面的积水能汇聚成几片水洼 简单的dfs,由于粗心，水和田搞反了，wa了好几次 Memory: 3848K Time: 1500MS 1 import java.util.Scanner; 2 3 public class Main{ 4 static char map
·2015-11-11 17:01

POJ 之2386 Lake Counting

Lake Counting Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 20003   Accepted: 10063 Description Due to recent rains, water has pooled in various places in Far
·2015-11-11 00:42

POJ 2386 Lake Counting【BFS】

题意：给出一个矩形，问有多少块连通的W 当找到W的时候，进行广搜，然后将搜过的W变成点，直到不能再搜，进行下一次广搜，最后搜的次数即为水塘的个数 看的PPT里面讲的是种子填充法。 种子填充算法： 从多边形区域的一个内点开始，由内向外用给定的颜色画点直到边界为止。如果边界是以一种颜色指定的，则种子填充算法可逐个像素地处理直到遇到边界颜色为止 对于这一题： 先枚举矩阵中的每一个元素，当元素为W
·2015-11-10 23:26

POJ 2386 Lake Counting_steven 解题心得

原题: Description 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.
·2015-11-10 22:45

二分图最少路径覆盖

nbsp;1000MS   Memory Limit: 30000K Total Submissions: 5691   Accepted: 2386
·2015-11-08 14:09

POJ 2386（DFS）

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

poj2386

简单题 View Code #include < iostream > #include < cstdio > #include < cstdlib > #include < cstring &
·2015-11-03 21:39

DFS解决POJ 2386

Description 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 squar
·2015-11-02 10:36

BFS解决POJ 2386

Description 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 squar
·2015-11-02 10:36

poj2386

简单题 bfs View Code #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <queue> using namespace std; #define maxn 105 str
·2015-11-01 09:32

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

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

HDU1241&POJ2386 dfs简单题

2道题目都差不多，就是问和相邻所有点都有相同数据相连的作为一个联通快，问有多少个连通块   因为最近对搜索题目很是畏惧，总是需要看别人代码才能上手，就先拿这两道简单的dfs题目来练练手，顺便理一理dfs的思路，分析清楚dfs的退出递归的条件和什么时候进行递归调用是至关重要的，这两道题目不涉及回溯，对于需要回溯的题目也要清楚分析，找到回溯条件，在对一个新的状态dfs时，后面加上回溯的语
·2015-10-31 10:04

POJ 2386/栈：计算水堆数

Sample Input 10 12 W........WW. .WWW.....WWW ....WW...WW. .........WW. .........W.. ..W......W.. .W.W.....WW. W.W.W.....W. .W.W......W. ..W.......W. Sample Output 3 每个点与其周围的8个可以看作
·2015-10-31 09:27

《挑战》2.1 POJ 2386 Lake Counting (简单的dfs)

1 # include<cstdio> 2 # include<iostream> 3 4 using namespace std; 5 6 # define MAX 123 7 8 char grid[MAX][MAX]; 9 int nxt[8][2] = { {1,0},{0,-1},{-1,0},{0,1},{1,1},{1,
·2015-10-31 09:11
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他