
计算几何
SY_Pistachio
低调的前行,越努力越幸运!
展开
-
计算几何——线段是否相交(51 NOD 1264 线段相交 )
1264 线段相交 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 1000)第2 - T + 1行:每行8个数,x...原创 2018-10-17 21:24:56 · 311 阅读 · 0 评论 -
计算几何——四点共面问题 51 Nod 1265 四点共面
1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 1000)第2 - 4T + 1行:每行...原创 2018-10-17 19:50:24 · 826 阅读 · 0 评论