问题陈述
外表和行为都与狐狸相似的偶像夏尔正在参加几天后举行的现场演唱会的排练。 想要成为顶级偶像,需要付出巨大的努力!
现场舞台可以表示为二维表面。 现场舞台有 N 聚光灯照亮舞台。 的 i第一个聚光灯在半径为圆的范围内投射光线 r_{i}。 光线投射的中心 i第聚光灯沿轨道路径移动 R_{i}. R_{i} 被描述为闭合多边形,但 R_{i} 可能包含自相交。 聚光灯从第一个顶点开始移动 R_{i}。 每个聚光灯的所有轨道周期都是相同的。 每个聚光灯以匀速移动,同时全部回到起点。
在排练中,夏尔必须从现场舞台上指示的起点移动到终点。 为了达到她的目的,不允许它从聚光灯照射的区域掉出来。 但,只要她站在起点,她就不必被聚光灯照亮。 您可能会认为她移动得足够快。 回答她是否有可能移动到终点。
输入
每个输入数据集均按以下格式给出:
N sx sy ex ey
r_{1} K_{1} x_{11} y_{11} x_{12} y_{12} ... x_{1K_{1}} y_{1K_{1}}
r_{2} K_{2} x_{21} y_{21} x_{22} y_{22} ... x_{2K_{2}} y_{2K_{2}}
:
:
r_{N} K_{N} x_{N1} y_{N1} x_{N2} y_{N2} ... x_{NK_{N}} y_{NK_{N}}
所有输入均为整数。所有坐标信息满足 -10,000 \leq x, y \leq 10,000. N (1 \leq N \leq 100) 表示聚光灯的数量。 (sx, sy) 和 (ex, ey) 分别表示夏尔路径的起点和终点。 以下 N 线表示每个聚光灯的信息。 r_{i} (1 \leq r_{i} \leq 100) 表示聚光灯的半径。 K_{i} (2 \leq K_{i} \leq 10) 表示轨道路径中的顶点数。 然后, 给出了 K_{i} 顶点。同一轨道上的两个连续顶点位于不同的位置。 聚光灯从第一点移动 (x_{i1}, y_{i1}) 到第二点 (x_{i2}, y_{i2}),然后移动到第三点 (x_{i3}, y_{i3}),等等。 搬到后 K_{i}第一点 (x_{iK_{i}}, y_{iK_{i}}),聚光灯回到第一个点 (x_{i1}, y_{i1}) 并再次重复其动作。
让 d_{ij} 是聚光灯两个中心点之间的最近距离 i 和聚光灯 j. d_{ij} 满足以下任一条件:
d_{ij} > r_{i} + r_{j} + 0.000001
d_{ij} < r_{i} + r_{j} - 0.000001
此外,让 d_{i} 是聚光灯中心点之间的最近距离 i 以及起点或终点。 d_{i} 满足以下任一条件:
d_{i} > r_{i} + 0.000001
d_{i} < r_{i} - 0.000001
输出
如果夏尔能够在不从照明区域掉出的情况下移动终点,
输出 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