夏水QwQ

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #Robots#

F题题解(本人也是菜鸡,如有错误请大佬指正QWQ)题目大意:在nXm的图上有些障碍物，有三种机器人1:只会往下走2:只会往右走3:又会右走又会下走现给出Q个机器人，已知其起点，终点，类型，问机器人能否到达终点机器人数量很多(5e5)，而地图很小(500*500)这就可以考虑离线做法，维护终点，判断哪...

2021-08-11

10 717