Yeader

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3537 题目大意：给出一些点表示多边形顶点的位置，如果不是凸多边形（凸包）则不能切，直接输出"I can't cut."切多边形时每次只能在顶点和顶点间切，每切一次的 阅读全文

摘要： 1 struct P 2 { 3 double x, y; 4 P(double x=0, double y=0):x(x), y(y) {} 5 double add(double a, double b){ 6 if(fabs(a+b) convex_hull(P *ps, int n){ 36 sort(ps,ps+n,cmp_x... 阅读全文