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

两个斜杠是已通过的题,四个斜杠的是在ZOJ,POJ都有的题。app 三维凸包 poj 3528 2974 hdu 3662 //ECNU 1624 求交集多边形面积 求俩凸多边形面积。水题。可用半平面交,也能够本身YY作。 poj 1259 最大内部凸包 hdu 3644 多边形内能放进最大圆半径(多是凹的,二分+判断) //hdu 1086  //hdu 3982 半平面交+求凸多边形和圆的面积
相关文章
相关标签/搜索