CF28E DravDe saves the world

题目描述

多么可怕啊!银河鸡帝国试图征服美丽的Z城,他们建造了一个巨大的孵化器,每天孵化出数百万只小鸡,然后用他们围住$Z$城。巨大的培养箱看起来像一个有$n$个顶点的平面上的多边形。很自然地,DravDe不能闲着,他想摧毁银河鸡帝国。当然,他会从孵化器入手。 DravDe现在在孵化器之外的$A(x_a,y_a)$点,并且想要进入孵化器杀死所有在里面工作的鸡。但是这需要他做很多事情!问题是,DravDe最近去滑旱冰,摔断了双腿. 他将乘坐自己的喷气式飞机LEVAP-41进入孵化器。 LEVAP-41以$V(x_v,y_v,z_v)$的速度高速飞行。DravDe可以在$A$点上飞机,飞一段时间,然后自己空降。DravDe很重,所以他的掉落速度是$F_{down}$, 但在每一次自由落体时,DravDe都能打开降落伞。从他打开伞的那一刻起,他就开始以$U(x_u,y_v,z_u)$的速度下落直到他着陆。不幸的是,DravDe不擅长数学,你会帮助这个贫穷世界的救世主DravDe设计一个方案,让他降落在孵化器的领土上吗? 如果答案不是唯一的,DravDe想要找到飞行时间最短的方案。如果答案仍然是不唯一的的,他希望在打开降落伞之前找到自由落体时间最短的那个。

输入格式

第一行包含数字$n(3\le n \le10^4)$表示栅栏的定点数 接下来$n$行,每行两个整数$x_i$,$y_i$,表示这些顶点的坐标(以顺时针或逆时针的顺序),保证栅栏不包含自交点。 接下来四行包含这些点的坐标:$A(x_a,y_a)$, 速度$V(x_v,y_v,z_v)$,$F_{down}$和$U(x_u,y_u,z_u)$保证所有输入的数字都是整数,坐标的绝对值都不超过$10^4$;且$A$不在孵化器内

输出格式

在第一行输出两个数字$t1,t2$,即如果DravDe在$t1$时空降(从飞行开始算起),他降落在孵化器的领土上(在边界上降落视为在领土上降落)。如果DravDe没有打开他的降落伞,$t2$应该等于DravDe下降的时间。如果DravDe无法到达孵化器区域,输出 -1 -1。如果答案不是唯一的,输出t1的最小值. 如果答案仍然是多个,输出$t2$的最小值。要求答案的误差小于$10^{-6}$