8107: BZOJ4107:[Wf2015]Asteroids

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

 二维平面上有2个凸多边形,每个凸多边形在x,y方向上都有一个速度,求两个凸多边形的交的面积最大的时刻。


输入格式

 输入共2行,分别描述2个凸多边形。每行的第一个正整数N(3 <= N <= 10)表示多边形的点数,接下来N对整数x_i,y_i表示多边形每个顶点的坐标(按顺时针给出)。每行的最后有2个整数v_x,v_y,代表多边形在x方向与y方向上每秒移动的距离。


输出格式

 如果两个凸多边形永远不会相交,则输出"never",否则输出使2个凸多边形的交的面积最大的时刻,与标准答案相差不超过1e-3即可。


样例输入

输入1
6 3 2 2 4 3 6 6 6 7 4 6 2 2 2
4 18 5 22 9 26 5 22 1 -2 1
输入2
4 0 0 0 2 2 2 2 0 -1 1
4 10 0 10 2 12 2 12 0 1 1 

样例输出

输出1
4.193518
输出2
never 

提示

没有写明提示


题目来源

鸣谢pyz5715提供SPJ及题面

加入题单

上一题 下一题 算法标签: