原题： You want to hold a party. Here’s a polygon-shaped cake on the table. You’d like to cut the cake into several triangle-shaped parts for the invited comers. You have a knife to cut. The trace of eac

1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4472 2、题目大意; 给出一个多边形，将这个多边形用不相交的线段分割成一个一个的三角形，如果不能进行分割输出I can't cut.，每条分割线的代价是|xi + xj| * |yi + yj| % p，求将该多边形分割成三角形的最小代价是多少？ 首先判断一下该多边形