小酩同学
2022-08-14 17:13 国防科技大学 Java
关注
想知道最后一道bfs可以过吗。
把将要绘制的颜色坐标当成障碍物。
然后将每个查询坐标作为起点，如果bfs能走出矩阵(即越界)，则没被封闭，不需填充颜色。如果走不出去，则被封闭了，则需要填充颜色。
感觉思路可以，但可能会超时。
查看原帖
点赞 3
相关推荐
07-11 10:37
大连理工大学 机械工程师 
投递大疆等公司7个岗位 点赞 评论 收藏
分享
06-02 15:53
阳光学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届的你们有几段实习？ #
30738次浏览 375人参与
# 面试体验感最好的是哪家？ #
222690次浏览 2375人参与
# 你被哪些公司秒挂过？ #
23849次浏览 215人参与
# 机械人，你拿到几个offer啦 #
38060次浏览 317人参与
# 如何提高实习转正率？ #
9087次浏览 145人参与
# 大疆的机械笔试比去年难吗 #
74658次浏览 635人参与
# 月薪多少能在一线城市生存 #
15343次浏览 212人参与
# 你后悔自己读研吗？ #
12523次浏览 211人参与
# 大家每天通勤多久？ #
48102次浏览 353人参与
# 你认为哪些项目算烂大街？ #
12519次浏览 246人参与
# 哪些公司校招卡第一学历 #
63169次浏览 240人参与
# 设计人的面试记录 #
129001次浏览 1355人参与
# 你以为的实习VS真实的实习 #
16897次浏览 169人参与
# 双非能在秋招上岸吗？ #
219499次浏览 1163人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
115968次浏览 803人参与
# 比亚迪求职进展汇总 #
735287次浏览 3095人参与
# 初创公司值得加入吗？ #
25799次浏览 188人参与
# 网申一定要掌握的小技巧 #
10038次浏览 66人参与
# 你小时候最想从事什么职业 #
103576次浏览 1786人参与
# 机械校招之路总结 #
92821次浏览 1891人参与