计算位图中的漏洞

时间:2016-05-24 16:42:11

标签: algorithm math matrix graphics bitmap

您好我遇到了这两个矩阵的问题并完全理解了这个问题。我理解规则是一个洞是指在四个方向中的一个或多个方向上存在连接的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?

1 个答案:

答案 0 :(得分:1)

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