2020年7月17日
【广度优先搜索】P1126 机器人搬重物 题解
摘要： P1126 机器人搬重物【普及+/提高】题解 （最近给新来的同学们讲了讲广搜，正好巩固一下，所以最近广搜的题解比较多） 这道题是广搜里面细节很多的一道。 首先，我们要预处理一下输入数据。输入数据只表现了哪些点有障碍物，由于 机器人的形状是一个直径1.6米的球。 所以障碍物上下左右相邻的格子都是无法到 阅读全文
posted @ 2020-07-17 11:51 梦中霜雪梨花白 阅读(242) 评论(0) 推荐(0) 编辑