
----------计算几何----------
文章平均质量分 88
_Occult_
物語が始まった
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CSU 1812 三角形和矩形
Description Bobo 有一个三角形和一个矩形,他想求他们交的面积。 具体地,三角形和矩形由 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 · 812 阅读 · 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 · 371 阅读 · 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 · 381 阅读 · 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 · 592 阅读 · 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 · 495 阅读 · 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. Input There are multiple test c原创 2017-04-16 22:46:54 · 413 阅读 · 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 · 318 阅读 · 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 · 355 阅读 · 0 评论 -
ZOJ 1032 Area 2
Background Being 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 · 569 阅读 · 0 评论 -
HDU 4720 Naive and Silly Muggles
Description Three 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 · 604 阅读 · 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 · 380 阅读 · 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 · 499 阅读 · 0 评论