CF1933F
既然他要求出最少用时, 考虑 bfs
思路1
我们发现， 我们不知道石头的位置, 所以我们要记录时间 \( \bmod n\) 的值, \(O(N^3)\) 暴力 bfs
思路2
我们为了不记录时间这一维度, 石头都是同时向上移动, 可以看作是石头不动, 机器人动之后不由自主地向下掉一格, 终点也向下掉一格。
那么向下移动相当于掉两格, 向上移动相对于不动, 向右移动相当于向左下方移动
因为最后一行没有石头, 当机器人到达最后一行是, 只需要算出终点现在的位置到机器人位置的代价就是最后一行的代价
标签：总结,2024.3,机器人,记录时间,石头,bfs,移动 From： https://www.cnblogs.com/liuyichen0401/p/18054454