摘要：
题目大意：给你一个n (n<=300) 边形，给出它所有的顶点坐标，让你把它划分成n-2个三角形的花费最小值，顶点 a 和 b 相连的花费为 abs(a.x+b.x)*abs(a.y+b.y)。 如果是凹多边形输出无解。 思路：先跑个凸包判断是不是凸多边形，跑完之后点的顺序是逆时针的，我们考虑区间d 阅读全文
摘要：
1 #include 2 using namespace std; 3 const int N=2005; 4 int n,tot; 5 struct point 6 { 7 int x,y; 8 point(int _x=0,int _y=0){x=_x; y=_y;} 9 point operator -(const point &rhs)const... 阅读全文