跳至主要內容
搜索-FloodFill

池塘计数

题目

链接:https://www.acwing.com/problem/content/1099/

农夫约翰有一片 $ N*M $ 的矩形土地。

最近,由于降雨的原因,部分土地被水淹没了。

现在用一个字符矩阵来表示他的土地。

每个单元格内,如果包含雨水,则用”W”表示,如果不含雨水,则用”.”表示。


全民制作人ikun大约 2 分钟Algorithm搜索DFSAlgorithm搜索DFS