u010065754的专栏

题意：有很多国家，国家的边界是包括房子和发电站的凸包，当发动战争是，会用飞毛腿导弹摧毁对方的发电站，则这个国家就会灭亡，给出每个国家的点的集合，包括房子和发电站，给出炮弹可以打中的点，计算出被摧毁的国家的总面积。 解题：计算出每个国家的凸包，如果没打中了就计算面积，然后求和。即使被打中很多次的话，面积只能算一次的。 WA：cmp中，为了防止超，就用了long long ,但是在计算时类型转化出

题意：判断美术馆是否有关键点，美术馆是一些点，这些点构成的最小边长的边界就是美术馆的边界，看看在这个边界中是否包含一些点，即有些点不在边界上，而在边界内部 解题：求出凸包，看凸包上的点个数是否等于美术馆所有点的个数，相等，没有关键点，小于，包含关键点。 代码： //uva10078 The Art Gallery //AC By Warteac //Runtime:0.013s //20

//uva 109 SCUD Busters-AC-Upgraded version //AC By Warteac //Runtime:0.009s //2013-5-16 /* 输入： 第一行的整数，表示输入点的个数 的二行开始，每两个整数表示一个点的坐标 最后一行可以是第一个点（封闭型），也可以是最后一个点（不封闭），但都表示一个封闭的多边形

题意：找出凸包，然后逆时针输出，测试数据中没有相邻的边是共线的。 注意：虽然两相邻边不会共线，但是如果图形是”山型“，想象三座山一样高，排在一起的形状，那么三个山峰只能留下旁边的两个点，中间的点不能出现在凸包中。这也是一个WA点。相应的处理就是，将叉积 代码： //uva 681 Convex Hull Finding //AC By Warteac //Runtime:0.155s //

题意：计算多边形的重心 解题：先找出凸包，再计算凸多边形重心 WA：数据类型 代码：   //uva10002 Center of Masses //AC By Warteac //Runtime:0.352s //2013-5-17 /* 点的类型：double 凸包：按极角排序，极角相同的按照距离最左下点的距离从小到大排序 结果：只