hdu 3329 The Flood
来源:互联网 发布:知乎家里两个儿子的 编辑:程序博客网 时间:2024/06/05 11:27
一开始理解错题目意思了,其实题目意思是这样的:
有一个n*m的方格表示的岛屿,原来这个岛屿是一个连通块,每个点表示该点的高度,如果为0则表明是海平面(如果高度为0的点周围没有海,它始终是0!),岛的四周都是海
然后问至少岛周围的海平面上升多少高度才会让岛屿分为至少2个连通块
海平面上升后,肯定是从岛屿的四周开始往里淹的,如果某点被淹掉后,设置高度为0,然后从小到大枚举上升高度就行了
判断有几个连通块的时候还是dfs,与原来在POJ上的几道求方格图中有几个连通块的方法一样
代码:
- hdu 3329 The Flood
- HDU 3329 The Flood
- HDU 4127Flood-it!
- HDU 4127 Flood-it!
- USACO The Castle(flood fill)
- hdu 4127 Flood-it! 搜索
- hdu Flood-it!(IDA*算法)
- flood
- Flood
- poj 4007 \ hdu 4127 Flood-it!
- hdu 4127 Flood-it! (IDA+bfs)
- ID(dfs+bfs)-hdu-4127-Flood-it!
- HDU 4127 Flood-it! (IDA*+BFS)
- hdu-4127 Flood-it!(IDA*算法)
- HDU-2871 Flood-it!(IDA*)
- HDU 4127 Flood-it!(IDA*)
- HDU 4127 Flood-it!(IDA*搜索)
- Disabling the flood of kernel messages in Debian console
- extjs 日程管理
- 织梦dedecms站点内容如何同步更新到站长微博
- Struts2 + Spring3 + Hibernate3.6(JPA2) + Proxool9 集成环境搭建
- GCC 参数详解
- jxl做的导出EXCEL
- hdu 3329 The Flood
- 实用Android开发工具和资源精选
- zencart批量上传插件 easypopulate
- 实习日记一:发现问题比解决问题来的重要
- junit3.8测试dao
- Linux原子操作
- ORA-01081:cannot start already-running ORALCE - shut it down first(转贴)
- SQL TRACE File Locations
- GDI+验证码实现