![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单计算几何
lee371042
陌上人如玉,君子世无双
展开
-
POJ-1269—Intersecting Lines(简单计算几何)
Intersecting LinesTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 19286 Accepted: 8196 DescriptionWe all know that a pair of...原创 2019-01-08 10:44:32 · 367 阅读 · 2 评论 -
poj 3335 Rotating Scoreboard(半平面交)
题目衔接:http://poj.org/problem?id=3335Time Limit:2000MS Memory Limit:65536K Total Submissions:9178 Accepted:3606 DescriptionThis year, ACM/ICPC World finals will be held in...原创 2019-10-02 17:28:50 · 199 阅读 · 0 评论 -
poj 1265 Area
题目衔接:http://poj.org/problem?id=1265Time Limit:1000MS Memory Limit:10000K Total Submissions:8039 Accepted:3375 DescriptionBeing well known for its highly innovative produ...原创 2019-10-01 19:53:01 · 153 阅读 · 0 评论 -
poj 1654 Area(神题)
题目衔接:http://poj.org/problem?id=1654Time Limit:1000MS Memory Limit:10000K Total Submissions:22770 Accepted:6146 DescriptionYou are going to compute the area of a special ...原创 2019-09-27 20:33:19 · 196 阅读 · 0 评论 -
poj 1228 Grandpa's Estate
题目衔接:http://poj.org/problem?id=1228Time Limit:1000MS Memory Limit:10000K Total Submissions:16821 Accepted:4725 DescriptionBeing the only living descendant of his grandfa...原创 2019-09-26 17:53:29 · 233 阅读 · 0 评论 -
poj 1113 wall
题目衔接:http://poj.org/problem?id=1113Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not ...原创 2019-09-26 09:39:31 · 219 阅读 · 0 评论 -
poj 3348 Cows
题目衔接:http://poj.org/problem?id=3348Time Limit:2000MS Memory Limit:65536K Total Submissions:12485 Accepted:5418 DescriptionYour friend to the south is interested in build...原创 2019-09-25 20:26:06 · 191 阅读 · 0 评论 -
Ancient Berland Circus
Nowadays all circuses in Berland have a round arena with diameter 13 meters, but in the past things were different.In Ancient Berland arenas in circuses were shaped as a regular (equiangular) polyg...原创 2019-09-25 17:48:26 · 320 阅读 · 0 评论 -
Goat in the Garden 2(点到线段的最短距离)
题目衔接:http://acm.timus.ru/problem.aspx?space=1&num=1348A goat is tied to a peg (in a pointC) in a garden with a strong rope of the lengthL(i.e. a goat may eat a grass that is not farther...原创 2019-09-23 20:36:53 · 166 阅读 · 0 评论 -
点到线段的距离计算方法
点C到线段AB的距离计算有以下几种计算方法和点到直线的距离计算方式不一样,直线是无限延伸的所以直接计算即可,但由于点和线段的位置不确定,所以我们不管使用何种办法都需要判断点和线段的位置关系,其存在以下几种关系:第一种:点在线段上没啥好说的判断一下即可第二种:点不在线段上:点C向线段AB做垂线,与线段AB所在直线的交点为D 第一类:D点不在线段上,一种可能是在A点这边,...原创 2019-09-23 20:09:49 · 16110 阅读 · 0 评论 -
poj-2007 Description
题目衔接:http://poj.org/problem?id=2007DescriptionA closed polygon is a figure bounded by a finite number of line segments. The intersections of the bounding line segments are called the vertices of ...原创 2019-04-23 09:35:57 · 195 阅读 · 0 评论 -
HDU-1110 Equipment Box
题目衔接:http://acm.hdu.edu.cn/showproblem.php?pid=1110Equipment BoxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3287 Accepted Submiss...原创 2019-04-05 20:56:10 · 238 阅读 · 0 评论 -
POJ -1066—Treasure Hunt
Treasure HuntTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 8367 Accepted: 3463 DescriptionArcheologists from the Antiquities and Curios Museum (ACM) have flown to ...原创 2019-01-16 10:21:50 · 432 阅读 · 0 评论 -
POJ 1556-The Doors
The DoorsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 10545 Accepted: 3924 DescriptionYou are to find the length of the shortest path through a chamber containing...原创 2019-01-15 21:10:29 · 270 阅读 · 0 评论 -
POJ-2826 An Easy Problem?!(一点都不Easy)
An Easy Problem?! Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16428 Accepted: 2555 Description It's raining outside. Farmer Johnson's bu...原创 2019-01-15 11:39:34 · 262 阅读 · 0 评论 -
POJ-2318-TOYS(简单计算几何,两种做法)
TOYSTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 19721 Accepted: 9291 DescriptionCalculate the number of toys that land in each bin of a partitioned toy box. Mom...原创 2019-01-09 10:51:59 · 292 阅读 · 0 评论 -
POJ-1410——Intersection(简单计算几何,坑题)
IntersectionTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 17761 Accepted: 4556 DescriptionYou are to write a program that has to decide whether a given line segmen...原创 2019-01-08 20:32:48 · 528 阅读 · 0 评论 -
poj 1873 The Fortified Forest
题目衔接:http://poj.org/problem?id=1873Time Limit:1000MS Memory Limit:30000K Total Submissions:8124 Accepted:2232 DescriptionOnce upon a time, in a faraway land, there lived...原创 2019-10-10 11:31:32 · 151 阅读 · 0 评论