在AK完这场周赛后,距离比赛结束还有4个小时的时间。无聊的rs哥哥打开了不知名的网站,玩起了小游戏,放松一下。
为了方便描述,我们用
(x,y)来表示位置,
x代表东西向坐标,y代表南北向坐标。游戏的地图是一个东西向的跑道,跑道的宽度是固定的,为1000,也就是说 1 <= y <= 1000。跑道中有一些南北向的障碍物,这些障碍物从墙延伸出来的。我们通过以下方式来描述障碍物,给出3个整数pos, y
l, y
r(0<=y
l<y
r<=1001) ,代表在x=pos处,有两段障碍物,分别为[1, y
l]和[y
r, 1000],当y
l=0或y
r=1001时,表示无对应的那段障碍物,当车辆移动至x=pos处时,y坐标如果在
[1, yl]或[yr, 1000]内,则会被判定为撞上障碍物。
游戏最开始,玩家的车辆在(0, 500)的位置。每单位时间车辆都会向东前进1单位距离,玩家可以操作车辆南北向移动最多1单位距离,也可以不动。换句话说,当前车辆在(x, y),则下一单位时间,车辆可以出现在(x+1, y-1),(x+1, y),(x+1, y+1)其中一个位置,当然,车辆不能越出跑道,即车辆的南北向坐标y始终需要满足1<=y<=1000。如果车辆撞上了障碍物,则游戏结束。只要顺利的越过了所有障碍物,则一定能到达终点。
跑道的地图大致如上,’*‘代表车辆,’|‘代表障碍物,跑道宽度为1000(当然图中省略了一些)。图中的第一处障碍物对应的yl=2,yr=1000;第二处障碍物对应的yl=0, yr=999.
因为这个游戏的地图生成逻辑"颇具特色",可能存在无论玩家怎么操作,都会撞上障碍物的情况。给出跑道中关于障碍物的描述,请判断玩家是否能顺利的到达终点。