
convex_hull
coder_coder_coder
默默的程序猿
展开
-
poj1288poj1228Grandpa's Estate poj1113Wall
poj1288#include #include #include #include using namespace std;const double eps=1e-10;const int N=1005;inline int dcmp(int x){ if(!x) return 0; return x>0?1:-1;}struct pt{ int x原创 2014-09-05 00:42:55 · 649 阅读 · 0 评论 -
poj2187Beauty Contest 凸包最大距离
#include #include #include #include #include using namespace std;const int N=60005;inline int dcmp(int x){ if(!x)return 0; return x>0?1:-1;}struct pt{ int x,y;}p[N],ans[N];int top,n;int原创 2014-09-05 00:41:19 · 442 阅读 · 0 评论