ICPC-计算几何
文章平均质量分 84
计算几何的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
HDU2150 Pipe【计算几何】
PipeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2908 Accepted Submission(s): 1198Problem Description经过激烈的争夺,Lele终于把那块地从Yueyue的手里抢了回来。接下来,Lele要开始建造他的灌溉系统。通过咨询Lele的好友——化学系的TT,Lele决定在田里挖出N条沟渠原创 2022-05-04 19:54:27 · 205 阅读 · 0 评论 -
UVA10078 The Art Gallery【凸多边形】
Century Arts has hundreds of art galleries scattered all around the country and you are hired to write a program that determines whether any of the galleries has a critical point. The galleries are polygonal in shape and a critical point is a point inside原创 2021-06-26 10:18:29 · 222 阅读 · 0 评论 -
UVA634 Polygon【点与多边形】
Modern graphic computer programs can, among other, even more stunning capabilities, fill a closed region. Though not all of them can protect the user from accidentally choosing to fill the background rather than the inner part. Besides being a channel hopp原创 2021-05-30 05:42:56 · 208 阅读 · 0 评论 -
UVA10589 Area【计算几何】
Measuring the area of a certain shape is an important part of certain geometric problems. When the shape becomes complex it often becomes very difficult to measure the area of that geometric shape. In some of these cases some randomized algorithms helps us原创 2021-05-30 05:39:35 · 250 阅读 · 0 评论 -
UVA10215 The Largest/Smallest Box ...【计算几何】
In the following figure you can see a rectangular card. The width of the card is W and length of the card is L and thickness is zero. Four (x ∗ x) squares are cut from the four corners of the card shown by the black dotted lines. Then the card is folded al原创 2021-05-29 12:05:46 · 267 阅读 · 0 评论 -
UVA356 LA5250 Square Pegs And Round Holes【计算几何】
A circle 2n − 1 units in diameter has been drawn centered on a 2n by 2n chessboard. The construction for n = 3 is illustrated below. Write a program that will determine the number of cells of the board which contain a segment of th原创 2021-05-05 06:29:27 · 296 阅读 · 0 评论 -
UVA121 POJ1319 HDU1621 Pipe Fitters【计算几何】
Pipe FittersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1889 Accepted: 854DescriptionFilters, or programs that pass “processed” data through in some changed form, are an important class of programs in the UNIX operating system. A pipe i原创 2021-05-01 06:48:35 · 261 阅读 · 1 评论 -
UVA460 Overlapping Rectangles【矩形】
When displaying a collection of rectangular windows on a SUN screen, a critical step is determining whether two windows overlap, and, if so, where on the screen the overlapping region lies. Write a program to perform this function.原创 2021-04-19 22:27:14 · 190 阅读 · 0 评论 -
UVA10221 Satellites【计算几何】
The radius of earth is 6440 Kilometer. There are many Satellites and Asteroids moving around the earth. If two Satellites create an angle with the center of earth, can you find out the distance between them? By distance we mean both thearc and chord dista原创 2021-02-23 10:45:04 · 433 阅读 · 0 评论 -
UVA10374 Medians【计算几何】
Given the length of three medians of a triangle you will have to find out the area of the triangle. Unless you are weak in geometry you should know that median of a triangle is formed by connecting any vertex of a triangle and the mid-point of its opposite原创 2021-02-23 10:09:49 · 235 阅读 · 0 评论 -
HDU2108 Shape of HDU【多边形凹凸】
Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11811 Accepted Submission(s): 5470Problem Description话说上回讲到海东集团推选老总的事情,最终的结果是...原创 2020-05-01 17:43:53 · 355 阅读 · 0 评论 -
UVA10195 The Knights Of The Round Table【几何】
King Arthur is planning to build the round table in a new room, but this time he wants a room that have sunlight entering it, so he planned to build a glass roof. He also wishes his round table to shi...原创 2020-04-27 01:32:23 · 400 阅读 · 0 评论 -
POJ1799 Yeehaa!【计算几何】
Yeehaa!Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15477 Accepted: 6766DescriptionBackgroundGeorge B. wants to be more than just a good American. He wants to make his daddy proud ...原创 2020-04-14 23:53:03 · 342 阅读 · 0 评论 -
UVA10678 The Grazing Cow【椭圆面积】
A cow is grazing in the field. A rope in the field is tied with two pillars. The cow is kept tied with the rope with the help of a ring. So the cow can be considered to be tied with any point of the r...原创 2020-03-07 16:11:18 · 436 阅读 · 0 评论 -
UVA11152 Safe Salutations【计算几何】
“Roses are red, violets are blue…”Millionaire Mr Smith is well-known — not for his wealth, but for his odd sense of “art”… Mr Smith has got a circular garden. On the boundary he picks three points an...原创 2020-03-07 03:49:21 · 436 阅读 · 0 评论 -
UVA10297 POJ2405 Beavergnaw【计算几何】
BeavergnawTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6719 Accepted: 4367DescriptionWhen chomping a tree the beaver cuts a very specific shape out of the tree trunk. What is left i...原创 2020-03-07 03:13:43 · 300 阅读 · 0 评论 -
UVA11455 Behold my quadrangle【几何】
Any square is a rectangle, any rectangle is a quadrangle, and any quadrangle is composed of four sides. But not all rectangles are squares, not all quadrangles are rectangles, and not all sets of four...原创 2020-03-05 23:46:28 · 290 阅读 · 0 评论 -
UVA10286 Trouble with a Pentagon【计算几何】
You are asked to place the largest possible square inside a regular pentagon (whose internal angles are same and all thesides are same in length). You are given the information that one vertex of the...原创 2020-03-05 21:37:46 · 310 阅读 · 0 评论 -
UVA10573 Geometry Paradox【计算几何】
In the picture below you can see two small circles touching each other. The larger circle touches both of them. The length of the common tangent inscribed inside the larger circle is t and the radiuse...原创 2020-03-04 09:20:01 · 512 阅读 · 0 评论 -
UVA10451 Ancient Village Sports【计算几何】
In an ancient village there lived a number of people who liked different sorts of sports very much. But there was no built-in sports-ground. So they started looking for places. Ultimately what they fo...原创 2020-03-04 08:32:25 · 235 阅读 · 0 评论 -
UVA10209 Is This Integration ?【几何】
In the image below you can see a square ABCD, where AB = BC = CD = DA = a. Four arcs are drawn taking the four vertexes A, B, C, D as centers and a as the radius. The arc that is drawn taking A as ce...原创 2020-03-02 19:06:43 · 640 阅读 · 0 评论 -
UVA10432 Polygon Inside A Circle【计算几何】
Consider a polygon of equal sides inside a circle as shown in the figure below.Figure: The regular polygon inside a circleGiven the radius of the circle and number of sides. You have to find the ar...原创 2020-03-01 21:28:38 · 342 阅读 · 0 评论 -
UVA476 Points in Figures: Rectangles【水题】
Given a list of rectangles and a list of points in the x-y plane, determine for each point which figures (if any) contain the point.InputThere will be n(≤ 10) rectangles descriptions, one per line. ...原创 2019-12-06 18:10:41 · 456 阅读 · 0 评论 -
POJ2780 Linearity【水题】
LinearityTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 8517 Accepted: 1969DescriptionAlice often examines star maps where stars are represented by points in a plane and there is a Cartesia...原创 2016-08-13 22:55:17 · 909 阅读 · 0 评论 -
POJ2606 Rabbit hunt【水题】
Rabbit huntTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8199 Accepted: 4094DescriptionA good hunter kills two rabbits with one shot. Of course, it can be easily done since for any two poi...原创 2016-08-13 20:56:09 · 864 阅读 · 0 评论 -
POJ1118 HDU1432 Lining Up【水题】
Lining UpTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 26016 Accepted: 8153Description"How am I ever going to solve this problem?" said the pilot.Indeed, the pilot was not facing an easy t...原创 2016-08-13 19:40:02 · 1378 阅读 · 0 评论 -
UVA10310 Dog and Gopher【Ad Hoc+几何】
A large field has a gopher and a dog. The dog wants to eat the gopher, while the gopher wants to run to safety through one of several gopher holes dug in the surface of the field. Neither the dog nor...原创 2018-02-12 07:09:08 · 572 阅读 · 0 评论 -
UVA10089 Repackaging【数学】
Coffee cups of three different sizes (identified as size 1, size 2 and size 3 cups) are produced in factories under ACM (Association of Cup Makers) and are sold in various packages. Each type of packa...原创 2018-02-23 17:51:55 · 485 阅读 · 0 评论 -
HDU2036 改革春风吹满地【多边形面积】
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40255 Accepted Submission(s): 20720Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分...原创 2018-03-02 10:06:38 · 830 阅读 · 0 评论 -
HDU1071 The area【定积分】
The areaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11632 Accepted Submission(s): 8222Problem DescriptionIgnatius bought a land last week...原创 2018-03-22 08:20:53 · 409 阅读 · 0 评论 -
UVA105 The Skyline Problem【水题】
With the advent of high speed graphics workstations, CAD (computer-aided design) and other areas (CAM, VLSI design) have made increasingly effective use of computers. One of the problems with drawing ...原创 2018-04-08 20:27:55 · 1041 阅读 · 0 评论 -
UVALive5379 UVA270 Lining Up【输入输出+水题】
“How am I ever going to solve this problem?” said the pilot. Indeed, the pilot was not facing an easy task. She had to drop packages at specific points scatteredin a dangerous area. Furthermore, th原创 2016-08-13 20:31:50 · 978 阅读 · 0 评论 -
UVA10250 The Other Two Trees【旋转坐标系】
You have a quadrilateral shaped land whose opposite fences are of equal length. You have four neighbors whose lands are exactly adjacent to your four fences, that means you have a common fence with al...原创 2019-02-21 17:32:14 · 266 阅读 · 0 评论 -
UVA375 UVALive5347 Inscribed Circles and Isosceles Triangles【等腰三角形内切圆】
Given two real numbers    B the width of the base of an isoceles triangle in inches    H the altitude of the same isoceles triangle in inches&原创 2019-02-21 18:14:04 · 446 阅读 · 0 评论 -
POJ2641 ZOJ1852 UVA10387 Billiard【反射】
BilliardTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1457 Accepted: 883DescriptionIn a billiard table with horizontal side a inches and vertical side b inches, a ball is launched fr...原创 2019-02-22 08:41:52 · 296 阅读 · 0 评论 -
POJ1569 ZOJ1704 UVA10112 UVALive5330 Myacm Triangles【点与三角形+最值+暴力】
Myacm TrianglesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1277 Accepted: 715DescriptionThere has been considerable archeological work on the ancient Myacm culture. Many artifacts...原创 2019-02-22 09:27:02 · 306 阅读 · 0 评论 -
POJ1188 HDU1417 UVA737 UVALive5299 Gleaming the Cubes【立方体交集】
Gleaming the CubesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1461 Accepted: 782DescriptionAs chief engineer of the Starship Interprize, the task of repairing the hyperstellar, cub...原创 2019-02-13 21:04:24 · 444 阅读 · 0 评论 -
POJ2242 HDU1374 ZOJ1090 UVA438 The Circumference of the Circle【三点连线切圆+圆的周长】
The Circumference of the CircleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9097 Accepted: 5318DescriptionTo calculate the circumference of a circle原创 2018-01-06 22:26:42 · 710 阅读 · 0 评论