计算几何圆形
bootdubbo
这个作者很懒,什么都没留下…
展开
-
UVALive - 7675 A New Ground Heating Device
A brand new photosensitive ground heating device is under developing.This time, to test these devices and help local farmers, engineers placed several devices on theground in a greenhouse. (You can ...原创 2019-10-23 19:19:10 · 262 阅读 · 0 评论 -
圆的k次交模板
#include<bits/stdc++.h>using namespace std;#define maxn 1010typedef long long ll;const double eps=1e-8;const double PI=acos(-1);double sqr(double x){ return x*x;}int dcmp(double x){...原创 2019-10-23 19:15:41 · 316 阅读 · 0 评论 -
Gym - 101955L Machining Disc Rotors【计算几何圆形】
Edward is a worker for Aluminum Cyclic Machinery. His work is to control the mechanical arms to cut out some parts of the mould material. Here is a brief introduction to his work.Suppose the operatio...原创 2019-10-17 10:10:15 · 310 阅读 · 0 评论 -
CodeForces-1C 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) polygon...原创 2019-08-12 10:07:10 · 238 阅读 · 0 评论 -
HDU - 3007 Buried memory 【最小圆覆盖问题】
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 rather n...原创 2019-08-06 17:15:27 · 148 阅读 · 0 评论 -
HYSBZ-1336 Alien最小圆覆盖【最小圆覆盖】
给出N个点,让你画一个最小的包含所有点的圆。Input先给出点的个数N,2<=N<=100000,再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0)Output输出圆的半径,及圆心的坐标Sample Input68.0 9.04.0 7.51.0 2.05.1 8.79.0 2.04.5 1.0Sample Output5...原创 2019-08-12 10:55:19 · 123 阅读 · 0 评论 -
HYSBZ-1337 最小圆覆盖
给出平面上N个点,N<=10^5.请求出一个半径最小的圆覆盖住所有的点Input第一行给出数字N,现在N行,每行两个实数x,y表示其坐标.Output输出最小半径,输出保留三位小数.Sample Input41 00 10 -1-1 0Sample Output1.000#include<bits/stdc++.h>using namespace st...原创 2019-08-12 10:57:55 · 137 阅读 · 0 评论 -
POJ-1981 Circle and Points【单位圆覆盖最大点数】
You are given N points in the xy-plane. You have a circle of radius one and move it on the xy-plane, so as to enclose as many of the points as possible. Find how many points can be simultaneously encl...原创 2019-08-12 19:47:30 · 443 阅读 · 0 评论 -
HYSBZ-1338 【单位圆覆盖最大点数】
https://blog.csdn.net/zt2650693774/article/details/99329383与这题一模一样原创 2019-08-12 20:47:42 · 124 阅读 · 0 评论 -
HDU - 6242 Geometry Problem【随机+圆形】
Alice is interesting in computation geometry problem recently. She found a interesting problem and solved it easily. Now she will give this problem to you :You are given N distinct points (Xi,Yi) on ...原创 2019-09-22 20:44:50 · 136 阅读 · 0 评论 -
ZOJ - 2589 Circles【圆相交】【并查集+欧拉定理】
Consider N different circles on the plane. They divide it to several parts, you have to find the number of these parts.For the purpose of this problem the circle of radius r with center (x0, y0) is t...原创 2019-08-11 20:04:09 · 243 阅读 · 0 评论 -
POJ-2194 Stacking Cylinders
DescriptionCylinders (e.g. oil drums) (of radius 1 foot) are stacked in a rectangular bin. Each cylinder on an upper row rests on two cylinders in the row below. The cylinders in the bottom row rest ...原创 2019-08-11 16:37:35 · 151 阅读 · 0 评论 -
HYSBZ - 2823 信号塔【最小圆覆盖】
在野外训练中,为了确保每位参加集训的成员安全,实时的掌握和收集周边环境和队员信息非常重要,集训队采用的方式是在训练所在地散布N个小型传感器来收集并传递信息,这些传感器只与设在集训地中的信号塔进行通信,信号塔接收信号的覆盖范围是圆形,可以接收到所有分布在该集训区域内所有N个小型传感器(包括在该圆形的边上)发出的信号。信号塔的功率与信号塔接收范围半径的大小成正比,因为是野外训练,只能使用事先储备...原创 2019-08-13 12:58:36 · 393 阅读 · 0 评论 -
HYSBZ - 3564 信号增幅仪 【椭圆最小覆盖】【坐标转换】
无线网络基站在理想状况下有效信号覆盖范围是个圆形。而无线基站的功耗与圆的半径的平方成正比。现给出平面上若干网络用户的位置,请你选择一个合适的位置建设无线基站…就在你拿起键盘准备开始敲代码的时候,你的好朋友发明家 SHTSC 突然出现了。SHTSC 刚刚完成了他的新发明——无线信号增幅仪。增幅仪能够在不增加无线基站功耗的前提下,使得有效信号的覆盖范围在某一特定方向上伸长若干倍。即:使用了增幅仪...原创 2019-08-13 14:41:40 · 404 阅读 · 0 评论 -
POJ - 2242 The Circumference of the Circle【三点定圆】
To calculate the circumference of a circle seems to be an easy task - provided you know its diameter. But what if you don’t?You are given the cartesian coordinates of three non-collinear points in th...原创 2019-08-13 15:06:09 · 179 阅读 · 0 评论 -
HDU - 3264 Open-air shopping malls【二分+两圆相交面积】
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 vary-d...原创 2019-08-06 20:57:41 · 162 阅读 · 0 评论 -
ZOJ - 1450 Minimal Circle 【最小圆覆盖问题】
You are to write a program to find a circle which covers a set of points and has the minimal area. There will be no more than 100 points in one problem.InputThe input contains several problems. The ...原创 2019-08-06 17:06:32 · 175 阅读 · 0 评论 -
HYSBZ - 1502 月下柠檬树【辛普森积分】
李哲非常非常喜欢柠檬树,特别是在静静的夜晚,当天空中有一弯明月温柔地照亮地面上的景物时,他必会悠闲地坐在他亲手植下的那棵柠檬树旁,独自思索着人生的哲理。李哲是一个喜爱思考的孩子,当他看到在月光的照射下柠檬树投在地面上的影子是如此的清晰,马上想到了一个问题:树影的面积是多大呢?李哲知道,直接测量面积是很难的,他想用几何的方法算,因为他对这棵柠檬树的形状了解得非常清楚,而且想好了简化的方法。李哲...原创 2019-08-14 11:45:36 · 151 阅读 · 0 评论 -
POJ - 3525 Most Distant Point from the Sea【半平面交求凸多边形最大内切圆】
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 question...原创 2019-08-11 10:34:51 · 166 阅读 · 0 评论 -
POJ - 3384 Feng Shui【半平面交+最远点对】
Feng shui is the ancient Chinese practice of placement and arrangement of space to achieve harmony with the environment. George has recently got interested in it, and now wants to apply it to his home...原创 2019-08-11 11:57:32 · 209 阅读 · 0 评论 -
POJ - 1819 Disks【相切圆】
Consider N floating point numbers N representing the radii of N disks. We fix a disk in the xOy system, if we position it at a positive coordinate x (big enough), tangential to the 0x axis and above i...原创 2019-08-11 15:50:41 · 267 阅读 · 0 评论 -
HDU - 3932 Groundhog Build Home【爬山算法】
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 up, ca...原创 2019-08-13 12:21:54 · 159 阅读 · 0 评论