BZPRO
#4615. [Wf2016]Polygonal Puzzle
内存限制：128 MiB
时间限制：80 Sec
提交
提交记录
讨论
题目描述
有2个多边形。我们的目标是找到一种恰当的放置方式，使得这两个多边形匹配最优美。我们认为最优美的匹配指
两个多边形内部不相交，而它们共同边界的长度最长。放置时，多边形可以移动和旋转，但不能对称或改变大小。
输入格式
输入描述了两个多边形。
对于每个多边形，第一行一个数n (3 ≤ n ≤ 50) 表示该多边形的点数。
接下来n行，每行2个整数x、y，表示一个多边形上的点。(|x|, |y| ≤ 100)。
每个多边形的点都是按顺时针给出的，没有连续的三点共线。
输入数据保证即使多边形上的点被移动了小于1e-7的距离
对答案也不会超过1e-4的影响。
输出格式
输出最佳放置下它们最大的共同边界长度。绝对或相对误差在1e-3内便算作正确。
样例
样例输入
3
40 0
0 0
0 30
3
30 0
0 -10
-30 0
样例输出
50.000000000000
数据范围与提示
BZPRO