周末小测——D(POJ 3620)
来源:互联网 发布:三生网络直销 编辑:程序博客网 时间:2024/06/05 09:55
典型的搜索题,当时就混乱了,BFS还是DFS,之后果断选用DFS,事实证明我是对的。
但是由于对于DFS并不是很是熟练,虽然能够得出正确结果,但是总是超时。
我还是很想说这是道很简单的深搜题呀!痛心呢,怎么就没做出来呢?
D——POJ 3620 Avoid The Lakes(DFS深度优先搜索)
Description
Farmer John's farm was flooded in the most recent storm, a fact only aggravated by the information that his cows are deathly afraid of water. His insurance agency will only repay him, however, an amount depending on the size of the largest "lake" on his farm.
The farm is represented as a rectangular grid with N (1 ≤ N ≤ 100) rows andM (1 ≤ M ≤ 100) columns. Each cell in the grid is either dry or submerged, and exactlyK (1 ≤ K ≤ N × M) of the cells are submerged. As one would expect, a lake has a central cell to which other cells connect by sharing a long edge (not a corner). Any cell that shares a long edge with the central cell or shares a long edge with any connected cell becomes a connected cell and is part of the lake.
Input
* Line 1: Three space-separated integers: N, M, and K
* Lines 2..K+1: Line i+1 describes one submerged location with two space separated integers that are its row and column:R and C
Output
* Line 1: The number of cells that the largest lake contains.
Sample Input
3 4 53 22 23 12 31 1
Sample Output
4
- 周末小测——D(POJ 3620)
- 周末小测——E(poj 3259)
- 周末小测——A(POJ 1410 Intersection(计算几何))
- 周末小测——B(poj2458 Prim)
- 周末小测——C(ZOJ 1061)
- 周末小测——F(HDU 1415 Jugs(灌水问题))
- 周末美文共享——周末愉快
- D - Fliptile——POJ
- 周末小总结
- poj 2251 — Dungeon Master (3D + BFS)
- 周末训练笔记(10.8)—hdu3016+poj2886
- D-Bus入门(三)——使QT D-Bus编译通过的小技巧
- transform—3D小练习
- 周末联系——>Java易错题
- 小比赛(CodeForces 339D,POJ 1321,HDU 5078,HDU 2795,HDU 1385,HDU 1671,HDU 2923,POJ 2349)
- 周末骑车看3D电影
- Unity 3D周末闲看
- ACDREAM 02D 小晴天老师系列——晴天的后花园(暴力专场)
- 周末小测——A(POJ 1410 Intersection(计算几何))
- 【android】动态添加radiobutton以及设置特殊样式
- 经典排序算法汇总
- Java8 lamada
- c++ 模板之类模板
- 周末小测——D(POJ 3620)
- Java8 stream语法
- FOUR组第八周总结
- Powershell配置SharePoint环境(续)
- 触摸读报机产品的研发过程回顾
- intellij代码提示问题
- 构建高可伸缩性的WEB交互式系统(上)
- C++ 虚函数表解析
- 信号的阻塞与未决