……

随笔分类 -  计算几何

摘要:题目链接:http://www.51nod.com/Challenge/Problem.html#!#problemId=1265 以其中某一点向其它三点连向量,若四点共面,这三个向量定义的平行六面体的体积为零。 而这个体积等于这三个向量的混合积,所以只要验证混合积是否为零。 |ax ay az| 阅读全文
posted @ 2019-01-31 20:38 noobimp 阅读(237) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.51nod.com/Challenge/Problem.html#!#problemId=1264 检查点的位置就行了,具体见注释。 阅读全文
posted @ 2019-01-31 13:08 noobimp 阅读(155) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.51nod.com/Challenge/Problem.html#!#problemId=1298 转化成判断三条线段和圆是否🍌相交就行了 阅读全文
posted @ 2019-01-31 13:01 noobimp 阅读(274) 评论(0) 推荐(0) 编辑