计算几何题目分类+简单解释

两个斜杠是已经过的题，四个斜杠的是在ZOJ，POJ都有的题。

三维凸包
poj 3528 2974
hdu 3662


//ECNU 1624 求交集多边形面积 求俩凸多边形面积。水题。可用半平面交，也可以自己YY做。
poj 1259 最大内部凸包
hdu 3644 多边形内能放进最大圆半径（可能是凹的，二分+判断）
//hdu 1086 
//hdu 3982 半平面交+求凸多边形和圆的面积交
//hdu 4063 注意判断线段是否被圆覆盖的方法，可以分为一小段一小段判断，也可以整体根据左圆右端点比右圆左端点靠右(靠下）判断
卡壳
hdu
//3629
fzu
//1973
UVA
//681  找凸包，水题
//634 判断点是否在多边形内
//11626 给你凸包的点（无序），按逆时针排序，内点排序即可
//109 同 POJ1264
//10002 求凸多边形的质心
//218 水题，求凸包的点还有输出总边长
//10173 旋转卡壳求凸包最小外接矩形
//11096 求凸包周长，水题
//10088 求多边形内点个数
//10065 多边形面积
//10652 凸包面积矩形面积
//361 凸包解在所有三角形内
//191 同poj1410
//478 判断点是否在圆，矩形，三角形内
//477 比478就少了个判断在三角形内
//476 就判断个在矩形内
//10078 判断多边形是否为凸包
//10060 给你一些钢板的形状（凸凹不限），还有厚度，给你圆井盖的半径和厚度，问你可以覆盖掉多少个井。
//190 POJ1329
//356 圆能覆盖的格子数和边界穿过的格子数
//10678 求椭圆面积
//10991 三角形面积-三个扇形面积即可
//143 求三角形整点个数，白皮书上的题
//10522 已知三角形的三高长，求面积
//11854 判断三角形是否为直角三角形
//10347 已知三角形三条中线长度求三角形面积
//11455 水题，判断三角形***********
//10577 同zoj1892
//10005 最小圆覆盖求半径
//11345 求多个矩形并
//10242 已知平行四边形三个点求另一个点。注意三点位置关系，样例都是连起来的，可能中间俩点不等。。
//11817 求大地坐标 球面距离还有直线距离之差
//10167 A B 要求是整数，直接枚举
//10897 给经纬度求 Great-Circle Distance 
//10316 求在哪个飞机场建造个HUB使得所有飞机场到这个HUB最长距离最短。
//10075 大地坐标转换求距离，然后floyd，注意求floyd之前的距离也要先四舍五入


ural


//ural 10