\(\color{#0066ff}{题目描述}\)
几千年前，有一个小王国位于太平洋的中部。王国的领土由两个分离的岛屿组成。由于洋流的冲击，两个岛屿的形状都变成了凸多边形。王国的国王想建立一座桥来连接这两个岛屿。为了把成本降到最低，国王要求你，主教，找到两个岛屿边界之间最小的距离。几千年前，有一个小王国位于太平洋的中部
阅读背景：
Bridge Across Islands POJ - 3608 旋转卡壳求凸包最近距离
来源：互联网
分享到：
