描述 由于最近的一场雨,农夫john的田地里很多地方流入了水,由一个N*M的矩形表示.每个方格要么有水(W)要么是干的(.).农夫想要知道他的田地里形成了多少池塘. 一个池塘由有水的方块相连,每个方块8连通. 思路 对于每个点,8个方向深搜. 属于同一个池塘的点不必重复搜索,因此可以用一个二维数组存放每个点是否被访问过的状态.(记忆化搜索) 代码 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4…