题目描述

二维平面上有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及题面