D. Alice and the Doll [思维+模拟]
传送门
题意:有一个n*m的矩阵(n,m<=1e5),有k个障碍物(k<=1e5),初始时在(1,1)点,在每个格子里可以向右改变一次方向,初始方向向右,问是否能在不重复走格子的情况下走遍所有非障碍格子
题解:由于n,m巨大,k很小,只需要存储障碍物的位置进行模拟就行了。具体地,用set存下每行每列的障碍物位置,每次移动肯定是移动到最远距离然后进行转向,直接用lower_bound求出...
原创
2019-10-18 11:20:03 ·
447 阅读 ·
0 评论