问题 G: RS哥哥的AK时间

问题 G: RS哥哥的AK时间

时间限制: 1 Sec  内存限制: 128 MB
提交: 34  解决: 5
[状态] [讨论版] [提交] [命题人:]
题目描述
在AK完这场周赛后,距离比赛结束还有4个小时的时间。无聊的rs哥哥打开了不知名的网站,玩起了小游戏,放松一下。
为了方便描述,我们用(x,y)来表示位置,x代表东西向坐标,y代表南北向坐标。游戏的地图是一个东西向的跑道,跑道的宽度是固定的,为1000,也就是说 1 <= y <= 1000。跑道中有一些南北向的障碍物,这些障碍物从墙延伸出来的。我们通过以下方式来描述障碍物,给出3个整数pos, yl, yr(0<=yl<yr<=1001) ,代表在x=pos处,有两段障碍物,分别为[1, yl]和[yr, 1000],当yl=0或yr=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.


因为这个游戏的地图生成逻辑"颇具特色",可能存在无论玩家怎么操作,都会撞上障碍物的情况。给出跑道中关于障碍物的描述,请判断玩家是否能顺利的到达终点。
输入
输入第一行包含一个整数n(1<=n<=105),代表障碍物的数量。
接下来n行,每行三个整数posi, yli, yri(1<=posi<=106, 0<=yli<yri <= 1001)。保证posi是递增的。
输出
如果无论玩家怎么操作,都会撞上障碍物,输出“NO”;否则,输出“YES”。
样例输入 Copy
1 
1 500 502

2
1 0 999
10 1 2
样例输出 Copy
YES
NO
提示
本题单实例,样例输入、样例输出中是两组数据。
case1: 操作(0,500)->(1,501)即可躲过障碍物。
case2: 无论怎么操作,在x=10时,都会撞上障碍物。