摘要: problem 考虑使用 dfs 模拟。 由于一个程序可能在不进入无限循环的情况下运行很多步,这将会非常缓慢。因此,接下来要加速模拟,可以用记忆化搜索。 在网格中,机器人的可能状态(位置和朝向)只有 \(4 \times R \times C \le 6400\) 种情况。 并且执行程序可能会处于的 阅读全文
posted @ 2024-02-20 19:44 sqrtqwq 阅读(1) 评论(0) 推荐(0) 编辑