gpt4 book ai didi

algorithm - 计算位图中的孔

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:18:24 24 4
gpt4 key购买 nike

您好,我对这两个矩阵有疑问并且完全理解该问题。我理解的规则是,当在四个方向中的一个或多个方向上存在一组相连的 0 时,洞就是一个洞:上、下、左或右。但问题在于这些矩阵的答案

这个是 3,但据我了解,我得到的是 2

0 1 1 1 1
0 1 1 0 1
0 0 0 1 1
1 1 1 1 0

下面这个是2,据我理解我同意

1 0 1 1
0 0 1 0

总而言之,为什么第一个结果是 3?

最佳答案

对角线不是上、下、左或右。所以右上角的 0 本身就是一个洞,而不是它附近的 5 组的一部分。

关于algorithm - 计算位图中的孔,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/37419412/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com