随笔分类 - 计算几何
摘要:题目链接:http://www.51nod.com/Challenge/Problem.html#!#problemId=1265 以其中某一点向其它三点连向量,若四点共面,这三个向量定义的平行六面体的体积为零。 而这个体积等于这三个向量的混合积,所以只要验证混合积是否为零。 |ax ay az|
阅读全文
摘要:题目链接:http://www.51nod.com/Challenge/Problem.html#!#problemId=1264 检查点的位置就行了,具体见注释。
阅读全文
摘要:题目链接:http://www.51nod.com/Challenge/Problem.html#!#problemId=1298 转化成判断三条线段和圆是否🍌相交就行了
阅读全文