摘要：1 /*UVA10078 2 按顺序输入多边形上的点，判断它是一个凸边形还是凹多边形 3 方法：求凸包，如果凸包的点数少于原来多边形的点数，就一定是凹的，不变则是凸的。 4 所以这里的数目特别重要 5 所以凸包上共线的点要算上，在求凸包的函数中方向向量的旋转，记得是 9 #include 10 #... 阅读全文

摘要：1 /*UVA10002 2 求凸包的质心，而且这道题并没有说明是否按照顺序排序，还是最好求一下凸包 3 注意结构体的构造函数赋初值的问题 4 ps：整理模板 5 */ 6 #include 7 #include 8 #include 9 #include 10 #inc... 阅读全文

摘要：1 /*UVA10088 2 pick定理: 3 在坐标为整数的二维平面内，对于任意多边形，有s=a+b/2-1，其中b是落在边上的点数，a是内部点数,s是多边形的面积 4 两个整点连线上的整点的个数是gcd(dx,dy) 5 You may assume that none of the coo... 阅读全文