lake

D - Lake Counting-dfs

#include#include#include#include#include#includeusingnamespacestd;charmap[101][101];intfloorr,k;intdx[]={0,-1,-1,0,1,1,1,0,-1};intdy[]={0,0,-1,-1,-1,0,1,1,1};intn,m;intmain(){inti,j;intbfs(intr,intc);
viphong·2015-03-20 15: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 Lake Counting 简单DFS

POJ2386LakeCounting简单DFS题目大意：有一个大小为N*M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？（八连通指下图中相当于W的*）****W****题目分析；从任意的W开始，不同的用一个vis数组标记是否访问过。一次DFS后与初始的这个W相连的W就都被标记过了。因此知道途中不再存在W为止，总共进行DFS的次数就是答案了。#include 
JulyRina's blog·2015-02-11 15:00

深度优先搜索的用法——lake counting

深度优先搜索的用法——lake counting问题主题：Lake Counting问题描述：有一个大小为N*M的园子，雨后积了很多水。八连通的积水被认为是在一起的。请求出园子里共有多少个水洼？
自由的角马·2015-01-10 13:00

深度优先搜索的用法——lake counting

深度优先搜索的用法——lake counting问题主题：Lake Counting问题描述：有一个大小为N*M的园子，雨后积了很多水。八连通的积水被认为是在一起的。请求出园子里共有多少个水洼？
自由的角马·2015-01-10 13:00

【POJ3658】【USACO 2008 Jan Gold】 2.Artificial Lake人工湖 单调栈

人工湖TimeLimit: 1Sec  MemoryLimit: 128MBDescription    夏日那让人喘不过气的酷热将奶牛们的烦躁情绪推到了最高点。最终，FJ决定建一个人工湖供奶牛消暑之用。为了使湖看起来更加真实，FJ决定将湖的横截面建成N(1 #include #include #include #defineN101000 #defineinf0x3f3f3f3f usingna
Vmurder·2014-12-30 17: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 N0.2386 Lake Counting（求连通块数量）

题目描述：有一个大小为N*M的园子，雨后积水。八连通的积水被认为是一个水洼，求园子共有多少水洼。八连通示意图（相对W的连通部分用*标记）****W****限制条件N,M#includeusingnamespacestd;charfied[105][105];intN,M;intmain(){voiddfs(intx,inty);intcnt=0;cin>>N>>M;for(intx=0;x
kalilili·2014-12-19 22:14

POJ N0.2386 Lake Counting（求连通块数量）

题目描述：有一个大小为N*M的园子，雨后积水。八连通的积水被认为是一个水洼，求园子共有多少水洼。八连通示意图（相对W的连通部分用*标记）* * **W** * *限制条件N,M #include usingnamespacestd; charfied[105][105]; intN,M; intmain() { voiddfs(intx,inty); intcnt=0; cin>>N>>M; fo
kalilili·2014-12-19 22:00

Exploring Beautiful Lake Geneva (2/3) -- 探索美丽的日内瓦湖（二）

ExploringBeautifulLakeGeneva(2/3)Lausanne       Since1823,themostpopularwaytoseeLakeGenevaisbylakesteamer.HoponandtraveltothecharmingcityofLausanne.Ithasbothanupperandlowertown.IntheHauteVila(UpperTow
jcx5083761·2014-11-10 09: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

谢孟媛老师英语音标发音02（附我备注）

先来复习一下上节的母音：1. beater/bitter,reach/rich,greed/grid.2. waste/west,data/debt,mate,met,mat3. maid/mad,lake
stpeace·2014-08-29 00:00

Exploring Beautiful Lake Geneva（3/3) -- 探索美丽的日内瓦湖（三）

ExploringBeautifulLakeGeneva（3/3)Switzerland'sLakeGenevaregionboastscharmingtownsbeautifulsceneryandmuchmoreOctober21th2006Motreux       AnothertrainridebringsyoutoMontreux,themainresorttownontheSwiss
jcx5083761·2014-08-27 10:00

Exploring Beautiful Lake Geneva (1/3) -- 探索美丽的日内瓦湖（一）

ExploringBeautifulLakeGeneva(1/3)       EverywhereyoulookinSwitzerland,youseebeautifulscenery.Snowcovershighmountainpeaks.LovelySwisshousesgracethemountainslopes.Thesundancesonbluemountainlakes.LakeGe
jcx5083761·2014-08-27 10:00

POJ 2386 Lake Counting 搜索题解

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

NOJ [1095] Lake Counting

搜索可以做本来想说用并查集的，后来想想搜索写起来方便，然后。。。然后就没有然后了#include #include constintmaxn=105; intdir[8][2]={1,0,1,1,0,1,-1,1,-1,0,-1,-1,0,-1,1,-1}; charmat[maxn][maxn]; boolvis[maxn][maxn]; intn,m; voiddfs(intx,inty) {
u014389688·2014-05-22 20:00

poj 2386Lake Counting（dfs）

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

BSS Audio® Introduces Full-Bandwidth Acoustic Echo Cancellation Algorithm for Soundweb London Conferencing Processors

for Soundweb London Conferencing Processors December 13, 2010       SALT LAKE
·2014-03-05 03:00

POJ 2386 Lake Counting DFS水水

http://poj.org/problem?id=2386题目大意：有一个大小为N*M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？思路：水题~直接DFS，DFS过程把途中表示水洼的W改为‘.'，看DFS了几次即可。#include #include constintMAXN=100+10; charmap[MAXN][MAXN]; intn,m; voidd
murmured·2014-02-22 23:00

nirvana

lake of fire是nirvana在mtvunplugged中翻唱的版本。Wheredobadfolksgowhentheydie?有违天父旨意的人死后去往何处？
jas0n_liu·2014-01-22 11:27

企业安全体系建设——理论与实践

个人简介胡珀，腾讯应用运维安全中心技术经理，微博:lake2，07年加入腾讯，一直在腾讯安全中心从事安全评估、应急响应、安全
胡珀·2014-01-13 00:00

深度优先搜索的用法——lake counting

深度优先搜索的用法——lake counting问题主题：Lake Counting问题描述：有一个大小为N*M的园子，雨后积了很多水。八连通的积水被认为是在一起的。请求出园子里共有多少个水洼？
luoweifu·2014-01-05 17:00

POJ 2386 Lake Counting

/* *题目：LakeCounting * *地址：http://poj.org/problem?id=2386 * *题意：求w相连集合的个数 * */ #include #include #include #include usingnamespacestd; structnode { intx,y; }s,e; queueq; intd[8][2]={-1,0,0,1,1,1,1,0
u012964281·2013-12-28 13:00

ARM926的Linux工具链的制作(续 : 基于uclibc)

本次制作与前一篇类似，出来用uClibc代替了Glibc 下载的代码目录 root:/home/lake/arm-uclibc-linux目标目录 dir:/home/lake/arm-uclibc-linux
dragon101788·2013-12-26 15: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

记忆的三字经

清晨wake（醒来），来到lake（湖边），钓上snake（蛇）。 撇下net（网），鱼没get（得到），衣服wet（湿了）。 为捉pest（害虫），从不rest（休息），本领best（最棒）。
lihao312·2013-10-28 10: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

POJ 2386 Lake Counting

题目传送门：http://poj.org/problem?id=2386题目大意：给你一张图代表农民的田地，其中'W'代表有水的格子，‘.’代表干地。有水的格子连在一起就是一个水池，问给定的一块土地上有几个水池。题目思路：实际是是个很简单的题目，貌似是用BFS做，但是我还没想好，稍后奉上BFS版本。我用的是DFS做的，把图读完之后，开始遍历，遇到W字符的时候开始进行深搜，每次向八个方向进行深搜，每
u010092734·2013-07-25 15:00

POJ 2386 Lake Counting

转载请注明出处：忆梦http://blog.csdn.net/fjy4328286/article/details/9427393题目链接：http://poj.org/problem?id=2386题目大意：有N*M的矩阵稻田，'W'表示有积水的地方,'.'表示是干旱的地方，问稻田内一共有多少块积水，根据样例很容易得出，积水是8个方向任一方向相连即可。 题解：直接广搜，遍历一下，用vis数组标记
fjy4328286·2013-07-23 19:00

POJ 2386 Lake Counting

Lake Counting Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 
·2013-07-21 21:00

hdu3630

对于所求的区域内、以每一个非lake点所在行为底部、先向上使劲儿扩展、然后再努力向两侧扩展、可以得到一个不含lake的矩形。枚举出所有的这种矩形（必定涵盖ans情况）、最佳的既为ans。
Ice_Crazy·2013-07-02 09:00

PHP webshell检查工具 python版

Windows平台下已经有了lake2写的雷克图的了，一般的检查也够用了，写了个Linux下面的，用python写的。1.使用方法：find.py 目录名称2. 
LinuxIPython·2013-06-11 17:33

SQL PASS西雅图之行――Lake Union纪行

北京=西雅图的飞机是空中客车A330-200机型，座位比较狭小，加之靠窗，所以昏昏欲睡了一路；临近美国的时候，已经可以清晰看到美国的河流、湖泊、山川和雪山了，这里的山到处都是郁郁葱葱的，河流山谷显得错落有致，远处的雪山异常的神秘，湖泊也是非常的静谧，广袤的田野上色彩是斑斓而有规则的，靠近西雅图的时候已经可以看到地表上浓郁的欧式建筑了，学校也好、工厂也好、居民楼也好，每个建筑都很有特点。根据百度出来
baoqiangwang·2012-11-28 00:08

SQL PASS西雅图之行——Lake Union纪行

北京=西雅图的飞机是空中客车A330-200机型，座位比较狭小，加之靠窗，所以昏昏欲睡了一路；临近美国的时候，已经可以清晰看到美国的河流、湖泊、山川和雪山了，这里的山到处都是郁郁葱葱的，河流山谷显得错落有致，远处的雪山异常的神秘，湖泊也是非常的静谧，广袤的田野上色彩是斑斓而有规则的，靠近西雅图的时候已经可以看到地表上浓郁的欧式建筑了，学校也好、工厂也好、居民楼也好，每个建筑都很有特点。根据百度出来
baoqiangwang·2012-11-28 00:08

SQL PASS西雅图之行——Lake Union纪行

北京=西雅图的飞机是空中客车A330-200机型，座位比较狭小，加之靠窗，所以昏昏欲睡了一路；临近美国的时候，已经可以清晰看到美国的河流、湖泊、山川和雪山了，这里的山到处都是郁郁葱葱的，河流山谷显得错落有致，远处的雪山异常的神秘，湖泊也是非常的静谧，广袤的田野上色彩是斑斓而有规则的，靠近西雅图的时候已经可以看到地表上浓郁的欧式建筑了，学校也好、工厂也好、居民楼也好，每个建筑都很有特点。根据百度出来
baoqiangwang·2012-11-27 01:00

poj 2386 Lake Counting

#include #include usingnamespacestd; constintMAX=110; charmatrix[MAX][MAX]; intn,m,vis[MAX][MAX],ans; //每一个点的八个方向坐标的增减！ intdir[8][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}}; //矩阵的输入 v
yzl_rex·2012-09-01 23:00

全球地名中英文对照表（B）

Badajoz巴达霍斯Baden巴登Baffin巴芬岛Bag(h)dad巴格达Baguio碧瑶Bahamas,the巴哈马Bahia,Blanca布兰卡港Bahrain,Bahrein巴林Baikal,Lake
AMinfo·2012-08-17 14:00

搜索框注入

如果没有说错的话，在国内应该是lake2最早提出搜索型文本框注入的。这个问题我也是最近才搞明白的，因为上网时间少，工作又比较忙，所以很少时间来学习。
cnbird2008·2012-07-16 21:48

国内ASP木马各种版本测评

WEBSHELL，使用ASP木马必看的一些知识各种脚本木马测评：先说下ASP木马历史03年的ASP木马最早是由几位传说级大神开发的，简单来说相当于FSO操作文件后来产生了一句话木马，冰狐浪子的最早，后来lake2
OPQ20·2012-05-06 17:03

【ACM-POJ】poj2386,Lake Counting

#include #include //#defineDBG usingnamespacestd; constintMAXSIZE=10000; charmap[MAXSIZE][MAXSIZE]; intN,M; unsignedlongLakeCounts; booliFirstLake=true; booliCounted=true; voiddfs(intx,inty) { intm,n;
c0de4fun·2012-02-14 21:00

05.04.2011

JUSTIN TOLLIVER, WEST LAKE HIGH SCHOOL STUDENT: Greetings.
yefishskivvy·2011-10-12 23:00

Launcher修改默认壁纸（default_wallpaper）

有个需求是要修改下默认壁纸，大家知道，默认的壁纸是wllpaper_lake.jpg这
wangxiaohigh·2011-09-14 11:00

LAKE LUGANO 湖畔住宅 / JM ARCHITECTURE

位于LUGANO湖湖畔山坡上的两层别墅住宅，由意大利的JMARCHITECTURE事务所设计。©JMARCHITECTURE©JMARCHITECTURE©JMARCHITECTURE©JMARCHITECTURE©JMARCHITECTURE©JMARCHITECTURE一个圆角多边形玻璃房在地面之上的层，包含生活区、厨房、餐厅及仓储空间。卧室、浴室和车库在半地下较低的层，每一个层级都有与其密切
60 Discoverer·2011-08-29 18:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他