POJ 3608 Bridge Across Islands 已翻译

描述


数千年前，有一个小王国位于太平洋中部。王国的领土包括两个分离的岛屿。由于洋流的影响，两个岛的形状变成凸多边形。王国的王想要建立一座桥梁连接两个岛屿。为了最小化成本，国王问你，主教，找到两个岛屿的边界之间的最小距离。

输入


输入包括几个测试用例。
每个测试用例以两个整数N，M开始（3≤N，M≤10000）
接下来的N行中的每一行包含一对坐标，其描述一个凸多边形中的顶点的位置。
接下来的M行中的每一行包含一对坐标，其描述在另一个凸多边形中的顶点的位置。
N = M = 0的线表示输入的结束。
 坐标在范围[-10000，10000]内。

输出


对于每个测试用例输出最小距离。 0.001之内的误差是可以接受的。