POJ 1584 A Round Peg in a Ground Hole(判断是否是凸包以及圆是否完全在凸包内)

题目链接：
POJ 1584 A Round Peg in a Ground Hole
题意：
顺时针或者逆时针给出n个顶点以及一个圆的圆心和半径，首先判断这n个顶点能够构成一凸包，允许一条边上多个顶点，
其次判断这个圆是否都在凸包内。
分析：
判断是否是凸包，只需按照顶点顺序，相邻向量叉积值是否符号一致。
判断圆是否在凸包内，首先需要判断圆心是否在凸包内。
圆心在凸包内满足任意相邻点和圆心的叉积符号都一致。
圆心如果在圆内，那就要判断是否圆心到任意边的距离都要小于等于r。

//696K 0MS
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <climits>
#include <cmath>
using namespace std;
const int MAX_N=10010;int n;
double r;struct Point{double x,y;Point () {}Point (double x,double y) : x(x),y(y) {}Point operator + (const Point& rhs) const {