计算几何
文章平均质量分 79
wust_cyl
在非洲,瞪羚每天早上醒来时,他知道自己必须跑的比最快的狮子还快,否则就会被吃掉.狮子每天早上醒来时,他知道自己必须追上跑得最慢的瞪羚,否则就会被饿死.不管你是狮子还是瞪羚,当太阳升起时,你最好开始奔跑
展开
-
poj-2504 (计算几何)
DescriptionThe Archeologists of the Current Millenium (ACM) now and then discover ancient artifacts located at vertices of regular polygons. The moving sand dunes of the desert render the excavation原创 2017-08-17 08:41:39 · 368 阅读 · 0 评论 -
bzoj 2618(计算几何+半平面交)
问题描述:逆时针给出 n 个凸多边形的顶点坐标,求它们交的面积。例如 n=2 时,两个凸多边形如下图:则相交部分的面积为5.233。Input第一行有一个整数n,表示凸多边形的个数,以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi,表示多边形的边数,以下mi行每行两个整数,逆时针给出各个顶点的坐标。Output 输出文件仅原创 2017-09-16 19:15:32 · 300 阅读 · 0 评论 -
HDU - 1700(计算几何)
问题描述:There is a cycle with its center on the origin. Now give you a point on the cycle, you are to find out the other two points on it, to maximize the sum of the distance between each other you原创 2017-08-31 08:40:24 · 383 阅读 · 0 评论 -
LightOJ - 1118 (计算几何模板)
问题描述:In the biological lab, you were examining some of the molecules. You got some interesting behavior about some of the molecules. There are some circular molecules, when two of them collide, th原创 2017-08-31 18:58:00 · 253 阅读 · 0 评论 -
CodeForces-77E(计算几何+笛卡尔定理)
问题描述:Have you ever tasted Martian food? Well, you should.Their signature dish is served on a completely black plate with the radius of R, flat as a pancake.First, they put a perfectly circular原创 2017-09-01 15:08:37 · 1934 阅读 · 0 评论 -
HDU - 1174(计算几何)
问题描述:gameboy是一个CS高手,他最喜欢的就是扮演警察,手持M4爆土匪的头。也许这里有人没玩过CS,有必要介绍一下“爆头”这个术语:所谓爆头,就是子弹直接命中对方的头部,以秒杀敌人。 现在用一个三维的直角坐标系来描述游戏中的三维空间(水平面为xoy平面,z轴正方向是上方)。假设游戏中角色的头是一个标准的球。告诉你土匪的身高,头部半径,所站位置的坐标;gameboy所控警察的身高原创 2017-09-02 13:15:34 · 635 阅读 · 0 评论 -
HDU - 2671(计算几何)
问题描述: I'm sure this problem will fit you as long as you didn't sleep in your High School Math classes. Yes,it just need a little math knowledge and I know girls are always smarter than we expeted.原创 2017-09-02 20:17:02 · 681 阅读 · 0 评论 -
hdu-3007(计算几何+最小覆盖圆)
问题描述:Each person had do something foolish along with his or her growth.But,when he or she did this that time,they could not predict that this thing is a mistake and they will want this thing would r原创 2017-09-03 10:09:24 · 967 阅读 · 0 评论 -
HDU - 3174(计算几何)
问题描述:Logo is a programming language built around a turtle. Commands in the language cause the turtle to move. The turtle has a pen attached to it. As the turtle moves, it draw lines on the page. The原创 2017-09-03 14:06:10 · 282 阅读 · 0 评论 -
HDU-3264 (计算几何+二分)
问题描述:The city of M is a famous shopping city and its open-air shopping malls are extremely attractive. During the tourist seasons, thousands of people crowded into these shopping malls and enjoy the原创 2017-09-03 15:24:49 · 299 阅读 · 0 评论 -
HDU 4273(计算几何+凸包重心)
问题描述:I work at NASA outer space rescue team which needs much courage and patient. In daily life, I always receive a lot of mission, and I must complete it right now. Today, team leader announced m原创 2017-09-21 21:26:43 · 529 阅读 · 0 评论 -
HDU 4445(计算几何+暴力)
问题描述:Crazy Tank was a famous game about ten years ago. Every child liked it. Time flies, children grow up, but the memory of happy childhood will never go. Now you’re controlling the tank Laotu on原创 2017-09-30 09:21:56 · 357 阅读 · 0 评论 -
HDU 5120 (计算几何+圆相交)
问题描述:Matt is a big fan of logo design. Recently he falls in love with logo made up by rings. The following figures are some famous examples you may know.A ring is a 2-D figure bounded by two原创 2017-10-03 20:48:57 · 556 阅读 · 0 评论 -
POJ 3525(计算几何+凸多边形最大内切圆)
问题描述:The main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where is the most distant point from the sea?” The answer to this原创 2017-09-08 10:00:39 · 3021 阅读 · 1 评论 -
POJ 3528(计算几何+三维凸包表面积)
问题描述:In year 2008 of the Cosmic Calendar, the Aliens send a huge armada towards the Earth seeking after conquest. The humans now depend on their ultimate weapon to retain their last hope of surviv原创 2017-09-24 23:37:56 · 374 阅读 · 0 评论 -
POJ 3348(计算几何+二维凸包+多边形面积)
问题描述:Your friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure, they are forced to save money on buying fence posts原创 2017-09-24 23:31:08 · 337 阅读 · 0 评论 -
HDU 3932(计算几何+最小圆覆盖)
问题描述:Groundhogs are good at digging holes, their home is a hole, usually a group of groundhogs will find a more suitable area for their activities and build their home at this area .xiaomi has grown原创 2017-09-04 10:56:05 · 551 阅读 · 0 评论 -
HDU 3952(计算几何)
问题描述:Fruit Ninja is a popular classic game. During the game, fruits will up to the air, and your aim is cut as more fruits as possible with a line. Even if the line tou原创 2017-09-04 16:18:45 · 348 阅读 · 0 评论 -
HDU 4082(计算几何+相似三角形)
问题描述:Long long ago, in the time of Chinese emperor Yao, ten suns rose into the sky. They burned the crops and scorched the bushes and trees, leaving the people with nothing to eat.原创 2017-09-04 19:58:58 · 414 阅读 · 0 评论 -
HDU 4386(计算几何+婆罗摩笈多公式一般形式)
问题描述: One day the little Jack is playing a game with four crabsticks. The game is simple, he want to make all the four crabsticks to be a quadrilateral, which has the biggest area in all the possibl原创 2017-09-05 08:28:08 · 1572 阅读 · 0 评论 -
HDU 4720(计算几何+最小圆覆盖)
问题描述: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 them are in原创 2017-09-05 16:58:24 · 265 阅读 · 0 评论 -
HDU 5130(计算几何+圆与多边形相交)
问题描述:Two countries A-Land and B-Land are at war. The territory of A-Land is a simple polygon with no more than 500 vertices. For military use, A-Land constructed a radio tower (also written as A), a原创 2017-09-05 20:08:38 · 823 阅读 · 0 评论 -
POJ 1269(计算几何+直线相交)
问题描述: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) in原创 2017-09-06 10:41:52 · 401 阅读 · 0 评论 -
HDU 5533(计算几何+暴力)
问题描述:The sky was brushed clean by the wind and the stars were cold in a black sky. What a wonderful night. You observed that, sometimes the stars can form a regular polygon in the sky if we connect原创 2017-09-22 22:18:15 · 417 阅读 · 0 评论 -
bzoj 2823(计算几何+最小覆盖圆)
问题描述:在野外训练中,为了确保每位参加集训的成员安全,实时的掌握和收集周边环境和队员信息非常重要,集训队采用的方式是在训练所在地散布N个小型传感器来收集并传递信息,这些传感器只与设在集训地中的信号塔进行通信,信号塔接收信号的覆盖范围是圆形,可以接收到所有分布在该集训区域内所有N个小型传感器(包括在该圆形的边上)发出的信号。信号塔的功率与信号塔接收范围半径的大小成正比,因为是野原创 2017-09-22 22:53:20 · 291 阅读 · 0 评论 -
POJ 2318(计算几何 )
问题描述:Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away when he is finished playing with them. They原创 2017-09-07 11:01:26 · 243 阅读 · 0 评论 -
POJ 2079(计算几何+凸包+旋转卡壳法)
问题描述:Given n distinct points on a plane, your task is to find the triangle that have the maximum area, whose vertices are from the given points.InputThe input consists of several test cases.原创 2017-09-23 23:22:31 · 664 阅读 · 0 评论 -
POJ 2187(计算几何+旋转卡壳法或暴力)
问题描述:Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will make a tour of N (2 <= N <= 50,000) farms arou原创 2017-09-24 10:43:38 · 250 阅读 · 0 评论 -
CodeForces 1C(计算几何)
问题描述: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 (equiangula原创 2017-10-04 23:14:29 · 690 阅读 · 0 评论