Problem1761--[Gensokyo OI Round 0:测试赛] 序幕·寻光者

1761: [Gensokyo OI Round 0:测试赛] 序幕·寻光者

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

序幕·寻光者 (Aegleseeker)

idea:小杨小小杨
std:小杨小小杨
data:小杨小小杨
check:Pentiment

-and in that light,I find deliverance.-

众所周知,拉格兰和帕秋莉有许多相似之处。这天,帕秋莉通过八云紫的能力来到了Arcaea的世界。而帕秋莉想要研究Arcaea天空上的星星。
由于Arcaea世界和我们的世界不相同,天空可以看作是一块和地面相垂直的板子,所以帕秋莉也找来了一个纸板模拟天空。上有星星,使用点表示。表示星星的点处于二维平面——板子上,而板子处于一个三维直角坐标系中,具体地,见下。
即:
  • 现在给定一个三维立体直角坐标系,代表天空的纸板处于平面 x=0(在这里,x=0 表示 x 轴坐标为 0 的平面,下同),拥有中心 (0,0,0)。上有一些点,表示星星,坐标分别给定,第 i 个星星的坐标为 (0,xi,yi)
现在要求你回答以下问题:
  • 如果选取一个点 (x,y,z)(在这里,x 表示所选取的点的 x 轴坐标,是一个数,下同;因此 x 有可能两种意义),使得它与点 (0,A,B) 所连接产生的线段垂直于平面 x=0,且所有给定点均处于被光照区域(定义见下)内。设他与点 (0,A,B) 所连接产生的线段为 l,定义其产生的被光照区域(一个二维区域)及光经过区域(一个三维区域):
  • 侧视时,做出与 l 形成的较小夹角为 a°a=0a 给定)且公共点为 (x,y,z) 的两条射线,这两条射线可以证明,一定过平面 x=0,则命 r 为 (0,A,B) 与两条射线中任意一条与平面 x=0 的交点的距离。则,被光照区域即以 (0,A,B) 为圆心,在平面 x=0 上以 r 为半径作圆,该圆被称为被光照区域(图中橙色部分,一个二维区域),以 (x,y,z) 作为顶点,被光照区域作为底面,所产生的圆锥,被称为光经过区域(图中黄色部分,一个三维区域)。 
  • 对于 0<h<x,定义高度为 h 的光面,为光经过区域以平面 x=h 作为截平面,所得截断面(又称截面,可以证明对于 0<h<x,高度为 h 的光面一个是个圆)。
  • 现在问对于 0<h<x,高度为 h 的横截面面积为 πR2 (R 给定)时,当所有代表星星的点都在光经过区域中时,问 h 最小是多少?
特别地,如果 h 可以等于 0 的情况下,输出 1

Input

第一行有一个正整数,代表星星的个数 N

接下来 N 行,第 i 行有两个实数 xi,yi,表示一颗星星的坐标是 (0,xi,yi)

接下来一行有一个实数和一个整数,代表纸片的 R 和 a,意义如题。

Output

一行一个实数,表示最小的 h

四舍五入保留两位小数。不使用 Special Judge 进行评测。

Sample Input Copy

7
1.0 1.0
2.0 0.0
1.0 5.0
2.0 4.0
7.0 5.0
3.0 2.0
3.0 4.0
2.0 45

Sample Output Copy

1.61

HINT

对于所有数据:

  • 保证 xi,yi2×105+1
  • 保证 0<a90
  • 保证 1N2×105
  • 保证 N 为整数。
Gensokyo OI Round 0:测试赛 T3
源于:Gensokyo OI Round 1 T4 废案(数据过水)

Source/Category