![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
51NOD
编码之夜
产品研发工程师
展开
-
51NOD1265(四点共面)
题目链接:点击打开链接解题思路: 判断四点共面,先求出三点构成的平面的法向量(叉积),如果第四个点和前三点任意一点构成的向量与平面法向量垂直(点积为0),则四点共面. 回忆下叉积和点积.对于三位空间向量,叉积公式为 =(),=(),a×b=(-)i+(-)j+(-)k,写成行列式形式原创 2015-10-24 11:11:53 · 846 阅读 · 0 评论 -
51NOD1264线段相交
题目链接:点击打开链接解题思路: 用直线和点的关系来判断.把A和B这条线段看成一条直线,分别看C和D关于这条直线的位置关系,如果一正一负,那么必然相交.完整代码:#include #include #include #include #include #include #include #include #include #include #inclu原创 2015-10-23 19:28:12 · 718 阅读 · 0 评论