计算几何
文章平均质量分 79
BBHHTT
~~~~~~~~~~~~~~~~~~
展开
-
51nod 1298 圆与三角形
1298 圆与三角形题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。Input第1行:一个原创 2017-09-17 16:24:25 · 298 阅读 · 0 评论 -
51nod 1264 线段相交
1264 线段相交基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 1原创 2017-09-21 16:03:15 · 327 阅读 · 0 评论 -
nyoj 3 多边形重心问题(数学)
多边形重心问题时间限制:3000 ms | 内存限制:65535 KB难度:5描述在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形; 如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出原创 2017-11-13 21:18:00 · 352 阅读 · 0 评论 -
nyoj 7 街区最短路径问题(不是图论)
街区最短路径问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到原创 2017-11-13 22:02:11 · 236 阅读 · 0 评论 -
HDU 1086 You can Solve a Geometry Problem too(判断线段相交)
You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12006 Accepted Submission(s): 5946Problem DescriptionMany...原创 2018-04-27 09:50:27 · 264 阅读 · 0 评论