欢迎来到PJCK的博客

随笔分类 -  Math----计算几何

(四点共面) 51nod1265 四点共面
摘要：1265 四点共面 1 秒 131,072 KB 0 分 基础题 1265 四点共面 1 秒 131,072 KB 0 分 基础题 1265 四点共面 给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。 收 阅读全文
posted @ 2019-03-26 20:46 PJCK 阅读(556) 评论(0) 推荐(0)
(点到线段的最短距离)51nod1298 圆与三角形
摘要：1298 圆与三角形 1298 圆与三角形 1298 圆与三角形 给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。 收起 给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No" 阅读全文
posted @ 2019-03-26 19:09 PJCK 阅读(486) 评论(0) 推荐(0)
(叉乘求面积) nyoj1011-So Easy[II]
摘要：1011-So Easy[II] 内存限制:64MB 时间限制:1000ms 特判: No通过数:2 提交数:4 难度:2 题目描述: 这是一道基础的计算几何问题（其实这不提示大家也都看的出）。问题描述如下： 给你一个N边形。且N边形的点是由顺时针顺序给出，求这个N边形的面积。(3<N<100) 题 阅读全文
posted @ 2019-03-26 14:35 PJCK 阅读(356) 评论(0) 推荐(0)
(计算几何 线段判交) 51nod1264 线段相交
摘要：1264 线段相交 1264 线段相交 1264 线段相交 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交， 阅读全文
posted @ 2019-03-26 12:18 PJCK 阅读(275) 评论(0) 推荐(0)
(线段判交的一些注意。。。)nyoj 1016-德莱联盟
摘要：1016-德莱联盟 内存限制:64MB 时间限制:1000ms 特判: No通过数:9 提交数:9 难度:1 题目描述: 欢迎来到德莱联盟。。。。 德莱文。。。 德莱文在逃跑，卡兹克在追。。。。 我们知道德莱文的起点和终点坐标，我们也知道卡兹克的起点和 终点坐标，问：卡兹克有可能和德莱文相遇吗？，并 阅读全文
posted @ 2019-03-26 12:05 PJCK 阅读(280) 评论(0) 推荐(0)
(计算几何基础 叉积) nyoj68-三点顺序
摘要：68-三点顺序 内存限制:64MB 时间限制:1000ms 特判: No通过数:27 提交数:43 难度:3 题目描述: 现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？ 如： 图1：顺时针给出 图2：逆时针给出 <图1> <图 阅读全文
posted @ 2019-03-25 17:39 PJCK 阅读(146) 评论(0) 推荐(0)
（叉积，线段判交）HDU1086 You can Solve a Geometry Problem too
摘要：You can Solve a Geometry Problem too Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12959 Accept 阅读全文
posted @ 2019-03-07 16:25 PJCK 阅读(142) 评论(0) 推荐(0)