hdu_5839 Special Tetrahedron(暴力+叉积点积判断共面)
刚刚写完了51nod上面的四点共面的题目,顿时信心满满的去hdu上找题目做,然后就发现了这道罗汉题目。。题意:三维空间n个点,找出有多少个四面体满足1:至少四条边相等,不相等的两条边不相邻2:六条边都相等读完题目以后有点绝望,四点共面在哪呢?我百度出来什么玩意儿? emm,然后就开始想办法解决啊。 首先把四点共面的模板打上去,然后加了一个求两点距离的dis函数,函数部分的代码如下:type...
原创
2018-04-11 17:32:58 ·
174 阅读 ·
0 评论