----------计算几何----------
文章平均质量分 88
_Occult_
物語が始まった
展开
-
CSU 1812 三角形和矩形
DescriptionBobo 有一个三角形和一个矩形,他想求他们交的面积。具体地,三角形和矩形由 8 个整数 x1,y1,x2,y2,x3,y3,x4,y4 描述。 表示三角形的顶点坐标是 (x1,y1),(x1,y2),(x2,y1), 矩形的顶点坐标是 (x3,y3),(x3,y4),(x4,y4),(x4,y3).Input输入包含不超过 30000原创 2016-09-03 22:18:26 · 775 阅读 · 0 评论 -
ZOJ 1041 Transmitters
In a wireless network with multiple transmitters sending on the same frequencies, it is often a requirement that signals don't overlap, or at least that they don't conflict. One way of accomplishing原创 2017-04-21 17:48:07 · 333 阅读 · 0 评论 -
ZOJ 1199 Point of Intersection
Given two circles on the same plane which are centered at (x1,y1) and (x2,y2) ,with radiuses r1 and r2, respectively.We can see that they have two common tangent lines in most of the cases.Now you are原创 2017-04-21 17:46:05 · 331 阅读 · 0 评论 -
POJ 1696 Space Ant
The most exciting space discovery occurred at the end of the 20th century. In 1999, scientists traced down an ant-like creature in the planet Y1999 and called it M11. It has only one eye on the left s原创 2017-04-16 22:52:01 · 564 阅读 · 0 评论 -
POJ 1269 Intersecting Lines
We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection because they are parallel, 2) intersect原创 2017-04-16 22:50:38 · 462 阅读 · 0 评论 -
ZOJ 1608 Two Circles and a Rectangle
Give you two circles and a rectangle, your task is to judge wheather the two circles can be put into the rectangle with no part of circles outside the retangle.InputThere are multiple test c原创 2017-04-16 22:46:54 · 378 阅读 · 0 评论 -
ZOJ 2748 Free Kick
In a soccer game, a direct free kick is also awarded to the opposing team if a player commits any of the offences.A direct free kick in an immediate distance is a nightmare of the goalie. In order原创 2017-04-19 13:21:44 · 289 阅读 · 0 评论 -
ZOJ 1648 Circuit Board
On the circuit board, there are lots of circuit paths. We know the basic constrain is that no two path cross each other, for otherwise the board will be burned.Now given a circuit diagram, your ta原创 2017-04-19 13:20:30 · 329 阅读 · 0 评论 -
ZOJ 1032 Area 2
BackgroundBeing well known for its highly innovative products, Merck would definitely be a good target for industrial espionage. To protect its brand-new research and development facility the comp原创 2017-04-19 13:17:45 · 532 阅读 · 0 评论 -
HDU 4720 Naive and Silly Muggles
DescriptionThree wizards are doing a experiment. To avoid from bothering, a special magic is set around them. The magic forms a circle, which covers those three wizards, in other words, all of the原创 2015-04-07 20:06:01 · 552 阅读 · 0 评论 -
ZOJ 2967 Colorful Rainbows
Evelyn likes drawing very much. Today, she draws lots of rainbows on white paper of infinite size, each using a different color. Since there're too many rainbows now, she wonders, how many of them can原创 2017-02-17 21:24:44 · 340 阅读 · 0 评论 -
ZOJ 1104 Leaps Tall Buildings
It's a bird! It's a plane! It's coming right at us!Although it sometimes seems like it, Superman can't fly (without a plane). Instead, he makes super-human leaps, especially over tall buildings. Sin原创 2017-04-21 17:49:05 · 457 阅读 · 0 评论