#icpc2013summerday4g. [icpc2013summer_day4_g]Spotlight Movement
[icpc2013summer_day4_g]Spotlight Movement
问题陈述
Ciel是一位外貌和行为类似狐狸的偶像,他正在参加几天后即将举行的现场音乐会的彩排。要成为一名顶级偶像,需要付出大量努力!
现场舞台可以用一个二维平面来表示。现场舞台有个聚光灯以照亮舞台。第个聚光灯投射的光线范围为一个半径为的圆。第个聚光灯所投射的光线沿着轨道移动。轨道是一个封闭多边形,虽然可能包含自交点。聚光灯从的第一个顶点开始移动。每个聚光灯的轨道周期相同。每个聚光灯以恒定的速度移动,并且它们同时回到起点。
在彩排中,Ciel必须从起点移动到舞台上标示的终点。为了实现她的目标,不允许她离开受聚光灯照亮的区域。但是,只要她站在起点上,她就不必被聚光灯照亮。你可以假设她移动的速度足够快。回答是否有可能让她移动到终点。
输入
每个输入数据集以以下格式给出:
... ... : : ...
所有的输入都是整数。所有的坐标信息满足, 。 ()表示聚光灯的数量。和分别表示Ciel路径的起点和终点。以下的行表示每个聚光灯的信息。 ()表示聚光灯的半径。 ()表示轨道路径上的顶点数。然后,给出个顶点。同一个轨道路径上的两个连续顶点位于不同的位置。聚光灯从第一个点移动到第二个点,然后移动到第三个点,以此类推。移动到第个点之后,聚光灯返回到第一个点并重新开始移动。
设是聚光灯和聚光灯之间最近的中心点之间的距离。满足以下两种情况之一:
另外,设是聚光灯的中心点与起点或终点之间的最短距离。满足以下两种情况之一:
输出
如果Ciel可以在不离开照亮区域的情况下将终点移动到,则输出Yes
。否则,输出No
。
示例输入1
2 1 1 9 -1
2 2 1 1 -9 1
1 2 -1 -1 9 -1
示例输出1
Yes
示例输入2
2 1 1 9 -1
2 2 1 1 -9 1
1 2 9 -1 -1 -1
示例输出2
No
示例输入3
2 11 6 -9 1
6 4 10 5 10 0 5 0 5 5
5 4 -10 0 -10 5 -5 5 -5 0
示例输出3
Yes
示例输入4
1 1 9999 -1 0
100 2 0 0 0 10000
示例输出4
Yes