深度优先搜索（DFS）C++

深度优先搜索（DFS）

深度优先搜索是搜索的手段之一。它是从某个状态开始，不断转移状态，直到无法转移，然后退回到前一步的状态，继续转移到其他状态，如此不断重复，直至找到最终解。

深度优先搜索（隐式的）利用了栈进行计算，即递归函数实现，而C++中的栈（Stack）支持push和pop两种操作，头文件为#include <stack>数据元素后进先出。

例题：Lake Counting (POJ No.2386)

题目描述

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

***
*W*
***

限制条件：
N,M <= 100

样例输入

N=10， M=12
园子如下图（‘W’表示积水，’.'表示没有积水）

W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.