POJ 3620-Avoid The Lakes
http://poj.org/problem?id=3620
学长说这道题是广搜题,但是貌似用深搜做更容易,将被淹了的点标记为true,然后
对其上下左右4个点进行深搜,找到相连的最多的点。
/*Accepted 288K 47MS C++ 1080B 2012-07-23 12:20:58*/ #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> using namespace std;const int MAXN = 105; const int dx[] = { 1, -1, 0, 0}; const int dy[] = { 0, 0, -1, 1}; bool map[MAXN][MAXN]; int ans, Max; int N, M, K;void init() {int x, y;memset( map, false, sizeof map);while( K --){scanf( "%d%d", &x, &y);map[x][y] = true;} }void dfs( int x, int y) {int k, nx, ny;if( !map[x][y]) return;ans ++;map[x][y] = false;for( k = 0; k < 4; k ++){nx = x + dx[k];ny = y + dy[k];if( nx >= 1 && nx <= N && ny >= 1 && ny <= M )dfs(nx, ny);} }int main() {int i, j;while( scanf( "%d%d%d", &N, &M, &K) != EOF){init();Max = 0;for( i = 1; i <= N; i ++)for( j = 1; j <= M; j ++){ans = 0;dfs(i, j);Max = max(ans, Max);}printf( "%d\n", Max);}return 0; }
转载于:https://www.cnblogs.com/Yu2012/archive/2011/12/13/2286749.html
POJ 3620-Avoid The Lakes相关推荐
- Avoid The Lakes(避开湖泊C++)
Farmer John's farm was flooded in the most recent storm, a fact only aggravated by the information t ...
- ACM题集以及各种总结大全(转)
ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正. 一.ACM入门 关 ...
- 搜索题,留着以后慢慢刷
转过来,留着以后慢 慢 刷555.. 简单搜索 (1)深度优先搜索 (poj2488,poj3009,poj1321) (2)广度优先搜索 (poj3278,poj1426,poj3126,poj30 ...
- 第三次组队赛 (DFSBFS)
网站:CSUST 8月1日 先总结下,不得不说死的很惨,又是第三就不说了,一共7道题,AC了5道,但是有一个组三个人是做的个人赛,有两人AK了.......Orz,然后深搜还是大问题,宽搜倒是不急了. ...
- 投入OJ的怀抱~~~~~~~~~~
OpenJudge C20182024 信箱(1) 账号 修改设定 退出小组 管理员 frank 林舒 Dzx someone 李文新 公告 11-05 程序设计与算法(大学先修课) 成员(61910 ...
- 投入OJ的怀抱~~~
OpenJudge 登入 注册 管理员 frank 林舒 Dzx someone 李文新 公告 11-05 程序设计与算法(大学先修课) 成员(85168)查看全部 NOI(题库正在建设中,做题纪录有 ...
- 【NOI OJ】一大波题正在飞来(ˉ▽ ̄~) 我才不是 Ctrl C + Ctrl V 的人呢
OpenJudge 登入 注册 管理员 frank 林舒 Dzx someone 李文新 公告 11-05 程序设计与算法(大学先修课) 成员(61647)查看全部 NOI(题库正在建设中,做题纪录有 ...
- 图论 —— 图的搜索
[概述] 图的搜索问题,是给出一个抽象的字符矩阵代表一张图,根据根据题目要求,对图进行搜索,关于搜索算法:点击这里 根据搜索方法的不同,分为深度优先遍历(DFS).广度优先遍历(BFS),两者时间复杂 ...
- poj 2352 Stars 线段树(先建后查/边建边查)/树状数组三种方法思路详解,带你深入了解线段树难度⭐⭐⭐★
poj 2352 Stars 目录 poj 2352 Stars 1.树状数组 2.线段树,先建树后查找 3.线段树,边建树边查找 Description Astronomers often exam ...
最新文章
- 【胡策08】解题报告
- [实战]HM-Router configuration for TP ROOM
- Flink的重启策略
- LeetCode 977. 有序数组的平方
- 微服务架构案例(05):SpringCloud 基础组件应用设计
- vue接收jsp发送的post请求_vue与后台交互之post用法
- centos x86-64位版本 想安装qq for linux
- python检测屏幕图像_Python超级教程,使用Python进行检测面部特征
- 笔记5 bean的作用域
- Atitit 圣爱提拉克斯在会议上 2019年10月中旬的一天,有过这样的事。 这天,地方上风大。出乎人们意料之外,到东海岸一个地方访问的亲爱的领导者圣爱提拉克斯要同人们一道开会。主持人着了慌,
- 四大常用视频接口对比
- html背景左右渐变,css 背景 上下渐变 左右渐变
- 英尺英寸和厘米的换算_英寸、英尺与厘米如何换算
- 人力资源数据分析师前景_转行做HR数据分析师 ,工资居然翻了三倍!
- Caught FileNotFoundError in DataLoader worker process 0
- golang备忘录003: 使用waitgroup进行graceful shutdown
- Android 小工具--圆形图片
- 畅阳题库管理系统-在线考试(h5+小程序)Java开源版本
- html音视频app制作,6款视频制作APP,让你成为短视频高手!
- CrossCompiler And Auto tools
热门文章
- 文章内容排版对网站优化有哪些影响?
- 如何在网站建设时正确设置符合SEO优化的元素?
- 地铁里运用计算机视觉的场景,人工智能技术在地铁运营场景应用研究报告(26页)...
- Android性能优化面试题,与性能优化相关面试题 - 与IPC机制相关面试题 - 《Android面试宝典》 - 书栈网 · BookStack...
- mysql 触发器 插入或者更新_MySQL 在触发器里中断记录的插入或更新?
- antd 动态添加表单_ZooTeam 拍了拍你,来看看如何设计动态化表单
- Java多线程闲聊(五):AQS
- (传送门)ubuntu 安装截图工具 Shutter,并设置快捷键 Ctrl+Alt+A
- (转载)TL-WN725N V3无线网卡驱动移植与wireless工具wpa_supplicant-2.6
- eolinker 相关