小酩同学
2022-08-14 17:13 国防科技大学 Java
关注
想知道最后一道bfs可以过吗。
把将要绘制的颜色坐标当成障碍物。
然后将每个查询坐标作为起点，如果bfs能走出矩阵(即越界)，则没被封闭，不需填充颜色。如果走不出去，则被封闭了，则需要填充颜色。
感觉思路可以，但可能会超时。
查看原帖
点赞 3
相关推荐
11-07 00:19
武汉大学 机械结构工程师 
Travis_kk：大哥，都成年人了，自己的人生还需要被他人左右吗？有益的听进去，无益的当耳旁风，你要是一直这样在意，那你以后怎么和家人相处啊，后面矛盾多着呢。 点赞 评论 收藏
分享
投递猫眼等公司10个岗位 >
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招公司红黑榜 #
151084次浏览 693人参与
# 软件开发薪资爆料 #
1985841次浏览 20219人参与
# 签约/解约注意事项 #
255306次浏览 1719人参与
# 许愿池 #
188096次浏览 2369人参与
# 我的实习求职记录 #
5887990次浏览 82264人参与
# 设计人如何选offer #
35095次浏览 442人参与
# 非技术投递记录 #
456415次浏览 5612人参与
# 工作中，努力重要还是选择重要？ #
16922次浏览 216人参与
# 第一份工作应该选择高薪还是大平台 #
76877次浏览 495人参与
# 你小时候最想从事什么职业 #
22149次浏览 515人参与
# 如果再来一次，你还会选择这个工作吗？ #
43695次浏览 567人参与
# 快手工作体验 #
127347次浏览 1968人参与
# 职场中你干过哪些“蠢”事 #
19697次浏览 130人参与
# 秋招提前批，你开始投了吗 #
468780次浏览 7186人参与
# 机械制造薪资爆料 #
850421次浏览 7250人参与
# 设计人的面试记录 #
70009次浏览 921人参与
# 机械制造岗投递时间线 #
16536次浏览 313人参与
# 面试被问期望薪资时该如何回答 #
142483次浏览 955人参与
# 如何一边实习一边秋招 #
951706次浏览 12204人参与
# 国企还是互联网，你怎么选？ #
81910次浏览 652人参与