计算几何
文章平均质量分 81
Calm微笑
若不是终点,请微笑向前!
展开
-
CodeForces 559A Gerald's Hexagon
A. Gerald's Hexagontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGerald got a very curious hexagon for h原创 2016-06-30 17:02:39 · 438 阅读 · 0 评论 -
POJ 1269 Intersecting Lines(计算几何)
Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14873 Accepted: 6553DescriptionWe all know that a pair of distinct points on a plane d原创 2016-11-22 16:43:36 · 235 阅读 · 0 评论 -
HDU 5979 Convex
ConvexTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 172 Accepted Submission(s): 147Problem DescriptionWe have a special con原创 2016-11-19 13:44:15 · 517 阅读 · 0 评论 -
CodeForces 257C. View Angle
C. View Angletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFlatland has recently introduced a new type o原创 2016-10-18 17:13:44 · 339 阅读 · 0 评论 -
LonLife 1052 See car
1052 - See carTime Limit:2s Memory Limit:64MByteSubmissions:547Solved:203DESCRIPTIONYou are the god of cars, standing at (a, b) point.There are some cars at point (xi,yi)原创 2016-11-05 17:13:38 · 335 阅读 · 0 评论 -
LonLife 1051 My-graph
1051 - My-graphTime Limit:1s Memory Limit:64MByteSubmissions:350Solved:170DESCRIPTIONIn graph theory, the inverse of a graph GG is a graph HH on the same vertices suc原创 2016-11-05 17:11:39 · 284 阅读 · 0 评论 -
LightOJ 1331 - Agent J (计算几何)
1331 - Agent J PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBAgent J is preparing to steal an antique diamond piece from a mus原创 2016-09-05 20:35:15 · 436 阅读 · 0 评论 -
LightOJ1305 Area of a Parallelogram (计算几何)
1305 - Area of a Parallelogram PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBA parallelogram is a quadrilateral with two pairs原创 2016-09-05 20:26:24 · 367 阅读 · 0 评论 -
HDU 2108 Shape of HDU (计算几何)
Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7709 Accepted Submission(s): 3479Problem Description话说上回讲到海东集团推选老总的事情原创 2016-09-15 16:51:13 · 488 阅读 · 0 评论 -
ZZULIOJ 1882: 蛤玮的魔法 (计算几何)
1882: 蛤玮的魔法Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 313 Solved: 95SubmitStatusWeb BoardDescription为了成为魔法少女,蛤玮正在学习画魔法阵,他首先画了一个正n边形,查阅魔法书后蛤玮发现书上要求魔法阵的面积不能超过L,他很头疼,因为用尺规作这个正n边形花了原创 2016-08-11 21:02:06 · 444 阅读 · 0 评论 -
CodeForces 452B 4-point polyline (数学)
H - 4-point polylineTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 452BAppoint description: System Crawler (Jul 20, 201原创 2016-07-22 18:15:17 · 591 阅读 · 0 评论 -
51 Nod 1265 四点共面 (计算几何)
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 1000)第2 -原创 2016-08-19 16:03:02 · 619 阅读 · 0 评论 -
51Nod 1298 圆与三角形 (计算几何)
1298 圆与三角形题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。Input第1行:一个原创 2016-08-18 17:24:09 · 846 阅读 · 0 评论 -
51Nod 1264 线段相交 (计算几何)
给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 1000)第2 - T + 1行:每行8个数,x1,y1,x2,y2,x3,y3,x4,y4。(-10^8 <= xi, yi <= 10^8)(直线1的两个端点为原创 2016-08-19 09:36:34 · 605 阅读 · 0 评论 -
HDU 1290 献给杭电五十周年校庆的礼物
献给杭电五十周年校庆的礼物Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10145 Accepted Submission(s): 5644Problem Description或许你曾经牢骚满腹或许你依原创 2016-07-20 15:33:44 · 359 阅读 · 0 评论 -
计算几何常用算法总结
在微信中看到的,感觉挺不错,在这里贴一下1、矢量减法设二维矢量 P = (x1,y1) ,Q = (x2,y2)则矢量减法定义为: P - Q = ( x1 - x2 , y1 - y2 )显然有性质 P - Q = - ( Q - P )如不加说明,下面所有的点都看作矢量,两点的减法就是矢量相减;2、矢量叉积设矢量P = (x1,y1) ,Q =原创 2016-05-21 10:21:30 · 4455 阅读 · 1 评论 -
HDU1115 Lifting the Stone (求多边形的重心)
Lifting the StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7142 Accepted Submission(s): 3020Problem DescriptionThere ar原创 2016-06-19 16:09:12 · 371 阅读 · 0 评论 -
UESTC 1515 保护果实
http://acm.uestc.edu.cn/#/problem/show/1515保护果实Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusA有一棵果树,但是树上的果子总是还没有成熟就被B偷偷摘走了原创 2017-03-31 21:38:15 · 373 阅读 · 0 评论