计算墨水污染的格子【非常规墨水污染】

本片灵感来自这片文章

算法 - 计算墨水污染的格子 - javascript 版_龙鱼618博客-CSDN博客

以下内容引用自该文章：

const arr = [
    [1, 0, 1, 1, 1, 1],
    [1, 1, 1, 1, 0, 1],
    [1, 1, 1, 1, 0, 0],
    [1, 1, 0, 1, 1, 1],
    [1, 1, 0, 1, 1, 1],
    [1, 1, 1, 1, 1, 1],
]

let count = 0
for (let y = 0; y < arr.length; y++) {
    for (let x = 0; x < arr[0].length; x++) {
        const current = arr[y][x]
        const up = arr[y - 1] !== undefined ? arr[y - 1][x] : undefined
        const left = arr[y][x - 1]
        if (current === 0 && up !== 0 && left !== 0) {
            count++
        }
    }
}
console.log(count)
 

这个只能解决题设中的问题，但是，问题如果稍微复杂一些，比如：

1. [1, 1, 1, 0, 1, 1],

2. [1, 1, 0, 0, 0, 1],

3. [1, 1, 0, 0, 0, 1],

4. [1, 1, 1, 0, 1, 1],

5. [1, 1, 1, 1, 1, 1],

6. [1, 1, 1, 1, 1, 1],

在这种情况下就不能解决问题了，针对这种情况，我想了种方法，就是抹去一部分水滴，如果当前是0，下面是0，那么当前的置为0这种，后面，我会用Java尝试实现一下