狗家 onsite 过经

PocketOffer 发表于 2021-2-15 09:51
但是如果这个MATRIX里有好几个小岛的话，你从边缘出发做，怎么ONE PASS呢？

从边缘出发，bfs所有的与边界联通的水域的面积。然后总面积 - 水的面积就是各个小岛的面积和。。。如果只是求和的话，这个方法可行。

沙场小兵 发表于 2021-2-15 10:27
从边缘出发，bfs所有的与边界联通的水域的面积。然后总面积 - 水的面积就是各个小岛的面积和。。。如果只 ...

我看之前的面经里，如果是多个岛屿的话，是求最大的面积

PocketOffer 发表于 2021-2-15 11:12
我看之前的面经里，如果是多个岛屿的话，是求最大的面积

嗷。。。那确实边缘出发不行。

看来还是积极的沟通也蛮重要，有的面试官即便你最后代码可能不是很好，但是你努力的去沟通，然后就会给你过。还是需要多锻炼说话。问问题交流信息

沙场小兵 发表于 2021-2-15 10:27
从边缘出发，bfs所有的与边界联通的水域的面积。然后总面积 - 水的面积就是各个小岛的面积和。。。如果只 ...

也还要减去所有和边界联通的陆地面积，剩下的就是岛加岛心湖的面积