Lake Counting题目的讲解

看不懂题目所说的八连通。还有那个图像,可不可以帮忙找出那三个水洼,通过图形讲解下。

C和C++算法完整教程:https://blog.csdn.net/it_xiangqiang/category_10768339.html

Lake Counting ( POJ No.2386)
有一个大小为 N×M 的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出
园子里总共有多少水洼?(八连通指的是下图中相对 W 的.的部分)
其中W是积水,.是干地


.W.

限制条件
 N, M ≤ 100

输入样例:

N=10, M=12
园子如下图('W’表示积水, '.'表示没有积水)
W…WW.
.WWW…WWW
…WW…WW.
…WW.
…W…
…W…W…
.W.W…WW.
W.W.W…W.
.W.W…W.
…W…W.

输出:
3
————————————————
版权声明:本文为CSDN博主「_acme_」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/qq_18297675/article/details/74010938

您好,我是有问必答小助手,您的问题已经有小伙伴解答了,您看下是否解决,可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~

ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632

非常感谢您使用有问必答服务,为了后续更快速的帮您解决问题,现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中,希望能得到您的支持与协助!

速戳参与调研>>>https://t.csdnimg.cn/Kf0y

把题目发出来看看。题目具体是要实现什么功能呢?