----计算几何
文章平均质量分 93
Wang_128
这个作者很懒,什么都没留下…
展开
-
2016湖南省省赛J-三角形和矩形(CSU1812)
三角形和矩形Time Limit: 5 Sec Memory Limit: 128 MB Special JudgeSubmit: 257 Solved: 124[Submit][Status][Web Board]DescriptionBobo 有一个三角形和一个矩形,他想求他们交的面积。具体地,三角形和矩形由 8 个整数 x1,y1,x2,y2,x3,原创 2016-09-04 21:01:54 · 804 阅读 · 0 评论 -
HDU5858-Hard problem
Hard problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-09-06 14:09:14 · 303 阅读 · 0 评论 -
HDU1007-Quoit Design(求最近点对,求最远点对(凸包+旋转卡壳))
Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2017-07-23 10:28:22 · 477 阅读 · 0 评论 -
HDU2528-Area(计算凸多边形面积,线段和直线交点)
Area Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-07-13 09:44:59 · 718 阅读 · 0 评论 -
ZOJ1199-Point of Intersection
Point of IntersectionTime Limit: 2 Seconds Memory Limit: 65536 KBGiven two circles on the same plane which are centered at (x1,y1) and (x2,y2) ,with radiuses r1 and r2, respectively.We原创 2017-04-25 01:18:51 · 304 阅读 · 0 评论 -
ZOJ1041-Transmitters(叉乘)
TransmittersTime Limit: 2 Seconds Memory Limit: 65536 KBIn a wireless network with multiple transmitters sending on the same frequencies, it is often a requirement that signals don't ov原创 2017-04-25 01:14:31 · 341 阅读 · 0 评论 -
HDU5839-Special Tetrahedron(判断四点共面,叉乘求平面垂直向量)
Special Tetrahedron Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-05-15 11:26:47 · 760 阅读 · 0 评论 -
ZOJ1648-Circuit Board(判断两线段是否相交)
M - Circuit BoardTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 1648DescriptionOn the circuit board, there are lots of circu原创 2016-04-21 18:07:09 · 551 阅读 · 0 评论 -
ZOJ1032-Area 2(已知点坐标求多边形面积,求线段上的整点数量,pick定理)
Area 2Time Limit: 2 Seconds Memory Limit: 65536 KBBackgroundBeing well known for its highly innovative products, Merck would definitely be a good target for industrial espionage. To原创 2017-04-19 20:06:13 · 797 阅读 · 0 评论 -
HDU1411-校庆神秘建筑(四面体体积)
校庆神秘建筑 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2017-02-07 19:25:59 · 468 阅读 · 0 评论 -
BugZhu抽抽抽!!(已知三角形三点坐标,求外接圆半径及三角面积)
BugZhu抽抽抽!! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-03-19 21:29:49 · 1453 阅读 · 0 评论 -
POJ1981-Circle and Points(已知两点坐标求圆心坐标)
Circle and PointsTime Limit: 5000MS Memory Limit: 30000KTotal Submissions: 8100 Accepted: 2890Case Time Limit: 2000MSDescriptionYou are given N points in原创 2017-07-22 10:42:23 · 589 阅读 · 0 评论