计算几何 - 随笔分类 - aeipyuan

摘要：D: 四边形面积时间限制: 1 s 内存限制: 128 MB 提交我的状态题目描述有一个四边形，现在需要求它的面积输入输入四行，每行两个数整数xx, yy (1≤x,y≤1000)(1≤x,y≤1000)，四个点是按逆时针输入的。输出输出四边形的... 阅读全文

posted @ 2018-12-03 20:49 aeipyuan 阅读(312) 评论(0) 推荐(0)

摘要：1264 线段相交基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数... 阅读全文

posted @ 2018-10-16 20:20 aeipyuan 阅读(173) 评论(0) 推荐(0)

摘要：1265 四点共面基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。Input第1行：一个数T，... 阅读全文

posted @ 2018-10-15 21:02 aeipyuan 阅读(213) 评论(0) 推荐(0)

摘要：1298 圆与三角形基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。 Input第1行：一个数T，表示输入的测试... 阅读全文

posted @ 2018-10-14 14:32 aeipyuan 阅读(318) 评论(0) 推荐(0)

aeipyuan