看不懂题目所说的八连通。还有那个图像,可不可以帮忙找出那三个水洼,通过图形讲解下。
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
把题目发出来看看。题目具体是要实现什么功能呢?