2016中国大学生程序设计竞赛 - 网络选拔赛 hdu 5839 Special Tetrahedron
题目大意:空间中有n个点,选出四个点构成一个四面体,四面体满足
1、至少四条边相等
2、如果四条边相等,不相等的两条边不相邻
解题思路:
1)先枚举两个点P1,P2P1,P2。构造一个以这两点为法向量,且经过这条线段中点m1m1的平面。(空间平面方程:平面法向量为 n=(A,B,C)n=(A,B,C),平面方程就为Ax+By+Cz=dAx+By+Cz=d)。
2)判断在此平面中的点,记录下
原创
2016-08-15 11:13:38 ·
288 阅读 ·
0 评论