E. Crazy Robot(CF1613E)(搜索 + 思维)
E. Crazy Robot(CF1613E)(搜索 + 思维)
题目来源:E. Crazy Robot(cf1613E)
题意:
给出一个地图, 有墙( # ), 有房间( . ), 还有一个实验室( L ), 机器人可能在任意一个房间, 每次让其移动时, 他总会向其他可移动的方向移动, 若其他方向移动不了, 他将停在原地不动.
判断当机器人在什么位置时, 无论机器人怎么移动都能移动到实验室, 将所有可能的位置从 ‘.’ 变成 ‘+’, 最后输出地图
思路:
每次从实验室往外搜索, 判断搜到的当前的
原创
2021-12-02 19:25:33 ·
715 阅读 ·
0 评论