hdu 3982 Harry Potter and J.K.Rowling(半平面交+求凸多边形和 Home » 编程开发 » hdu 3982 Harry Potter and J.K.Rowling(半平面交+求凸多边形和 昨晚到现在,终于A掉,上午在J2EE课上想清楚了,不过下午还是拍着数据才调出来BUG的 = =。。。这水平。。 … 阅读更多
POJ 1584 A Round Peg in a Ground Hole(点到直线距离,圆与多 Home » 编程开发 » POJ 1584 A Round Peg in a Ground Hole(点到直线距离,圆与多 题意:给出一个多边形和一个圆,,问是否是凸多边形,若是则再问圆是否在凸多边形内部。 分3步: 1、判断是否是凸 … 阅读更多
BZOJ 2618 CQOI2006 凸多边形 半平面交 Home » 编程开发 » BZOJ 2618 CQOI2006 凸多边形 半平面交 题目大意:给定n个凸多边形,求交集的面积 时隔多年我终于把完整的半平面交搞出来了……真尼玛艰辛… … 阅读更多
C/C++ 凸多边形求对角线交点的示例代码 Home » 编程开发 » C/C++ 凸多边形求对角线交点的示例代码 题目描述 对于一个 n 个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 例 … 阅读更多