2016年8月14日
【HDU 5839】Special Tetrahedron（计算几何）
摘要： 空间的200个点，求出至少四边相等，且其余两边必须不相邻的四面体的个数。 用map记录距离点i为d的点有几个，这样来优化暴力的四重循环。 别人的做法是枚举两点的中垂面上的点，再把到中点距离相等的点找出来，n^3的样子。 还要注意四个点共面的情况。 共面判断就是用叉乘计算出ijk三点所在面的法向量，然 阅读全文
posted @ 2016-08-14 23:30 水郁 阅读(646) 评论(0) 推荐(0)
……