Jorbe's Blog

之前在面试的时候被问到一个关于深度优先搜索的题目。后来在《挑战程序设计竞赛》书上看到了那道面试题的原型，这是POJ上的一道题目。

题目描述：

有一个大小为N*M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？（八连通指的是下图中相对W的*的部分）

*[......]