随笔分类 -  计算几何

UVALive 7281 求凸包 并判断点是否在凸包内
摘要：题解 二分判断点在凸包内，把凸包分成以p0为顶点的tot-2个三角形，判断是否有一个三角形把所要判断的点包住 阅读全文
posted @ 2016-08-16 21:04 岚之川 阅读(2428) 评论(0) 推荐(1)
hdu 5839 Special Tetrahedron 计算几何 求特殊四面体个数
摘要：Special Tetrahedron Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 175 Accepted Submission(s): 6 阅读全文
posted @ 2016-08-14 22:11 岚之川 阅读(227) 评论(0) 推荐(0)