[Wf2015]Asteroids
时间限制：2s 空间限制：128MB
题目描述
二维平面上有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及题面