风浅201806271111350
2021-08-23 00:19 元戎启行_计算机视觉算法工程师
关注
并查集的思路是先把周围的含0的合并到同一个连通分量，然后遍历矩阵去合并右边和下边的相邻节点，若当前节点为0且相邻右边节点为0，就合并。若相邻下边节点为0，则合并。最后再次遍历一次矩阵，比较为0的节点 的father其与外围为0的节点的father是否相同，若不同，则该区域需要改写成2，即轰炸区。
查看原帖
1 评论
相关推荐
哔哩哔哩公司福利 601人发布 点赞 评论 收藏
分享
投递牛客等公司 牛客热帖
更多
正在热议
更多
# 我的实习收获 #
24546次浏览 427人参与
# 在国企工作的人，躺平了吗？ #
333188次浏览 3862人参与
# 实习吐槽大会 #
26334次浏览 127人参与
# 商战，最累的是我们 #
12730次浏览 50人参与
# 晒一晒你的工位 #
84203次浏览 299人参与
# 我的租房踩坑经历 #
20283次浏览 236人参与
# 穿越回高考你还会选现在的专业吗 #
18105次浏览 234人参与
# 毕业旅行去哪玩儿 #
986次浏览 29人参与
# 小厂实习有必要去吗 #
46379次浏览 267人参与
# 求职你最看重什么？ #
69531次浏览 393人参与
# 牛友们，签完三方你在忙什么？ #
94887次浏览 837人参与
# 夸夸我的求职搭子 #
190761次浏览 1890人参与
# 摸鱼打卡站 #
39302次浏览 687人参与
# 携程求职进展汇总 #
530109次浏览 3949人参与
# 产运销实习日记 #
51953次浏览 551人参与
# 打工人锐评公司红黑榜 #
145332次浏览 908人参与
# 网易求职进展汇总 #
101820次浏览 982人参与
# 你小时候最想从事什么职业 #
95466次浏览 1719人参与
# 作业帮求职进展汇总 #
52416次浏览 354人参与
# 高学历就一定能找到好工作吗？ #
47542次浏览 589人参与