题目链接：
HDU 3263 Ancient vending machine
题意：
给出一个多边形孔和一个多边形硬币，问你这个硬币能能否从孔中穿过去？
分析：
对于多边形孔是求最大内直径H，多边形硬币是求在某个方向上的最小宽度L。
先来看L.先对多边形硬币求个凸包，枚举这个凸包的每一条边，求出所有顶点距离这条边的距离的最大值，这就是这条边的多对应的高度，在所有边的高度中取最小值就是最小宽度L.
再来看H.首先H一定是在多边形的某两个顶点处产生，如果多边形孔是一个凸包的话，那很好办，直接暴力扫一遍顶点间距离然后取最大即可。但是孔可能是凹多边形啊。先把孔的所有顶点以重心为基准顺时针排序。如果在顶点i和顶点j之间有一个顶点k是凹进去的，那么重心到k的距离一定小于重心到线段i–j的距离，利用这个判断就可去掉不合法的顶点距离了。在所有合法距离中取最大值就是H。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <climits>
#include <cmath>
#include <ctime>
#include <cassert>
#include <iomanip>
#define IOS ios_base::sync_with_stdio(0); cin.tie(0);
using namespace std;
typedef long long ll;
const double eps = 1e-10;
const double pi = acos(-1.0);
const int MAX_N = 50;int T, n, m;struct Point{double x, y;Point() {}Point(double _x, double _y) :x(_x), y(_y) {}Point op