洛谷——P1927 防护伞
2024-09-02 03:29:04
P1927 防护伞
题目描述
据说 2012 的灾难和太阳黑子的爆发有关。于是地球防卫小队决定制造一个特殊防护 伞,挡住太阳黑子爆发的区域,减少其对地球的影响。由于太阳相对于地球来说实在是太 大了,我们可以把太阳表面看作一个平面,中心定为(0,0)。根据情报,在 2012 年时, 太阳表面上会产生 N 个黑子区域,每个黑子视为一个点。特殊防护伞可以看作一个巨大 的圆面,现在地球防卫小队决定将它的中心定位于某个黑子,然后用伞面挡住其他黑子。 因为制造防护伞的材料成本特别高,所以我们希望伞面尽可能的小。
输入输出格式
输入格式:
第一行:一个整数 N,表示黑子个数。
第 2 到 N-1 行:每行两个整数,表示黑子的坐标(x, y)。
输出格式:
第一行:一个实数,表示伞的面积。
输入输出样例
说明
【数据范围】
对于 50%的数据: 2≤N≤100。
对于 100%的数据: 2≤N≤1000。
-10000≤x,y≤10000。
【注意】
精确到小数点后 4 位
π=3.1415926535
以每一个点为圆心,然后找离他最远的点,以这个距离为半径,然后在所有可行的方案中找出最小的即为答案
#include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define N 1010 #define pai 3.1415926535 using namespace std; int n,x[N],y[N]; double r,ans,ms[N],s[N][N]; int read() { ,f=; char ch=getchar(); ;ch=getchar();} +ch-',ch=getchar(); return x*f; } int main() { n=read();r=0x3ffff; ;i<=n;i++) x[i]=read(),y[i]=read(); ;i<=n;i++) ;j<=n;j++) { s[i][j]=sqrt(pow(x[i]-x[j],)+pow(y[i]-y[j],)); ms[i]=max(ms[i],s[i][j]); } ;i<=n;i++) r=min(r,ms[i]); ans=pai*r*r; printf("%.4lf",ans); ; }
最新文章
- android之fragment
- 1.6jdk + eclipse + pydev搭建Python开发环境
- Maven依赖版本冲突的分析及解决小结
- SpringMVC集成AOP错误:java lang classnotfoundexception org aspectj lang joinpoint
- [codeforces 516]A. Drazil and Factorial
- Channel Allocation_四色定理
- kindeditor html代码过滤不能保存
- js自动刷新页面代码
- Android之“Unfortunately,xxx has stopped!”
- sqoop的安装与使用
- [BZOJ 2212] [Poi2011] Tree Rotations 【线段树合并】
- NC portal怎么重新开始入门,整个配置过程包括配置一个节点
- 服务器端启动soket多线程
- XML数据的读取—数据库配置文件
- 安装notepad++之后怎样在鼠标右键上加上Edit with notepad++
- 原生 javascript 学习之 js变量
- asp.net实现断点续传
- C语言 extern学习2 分析
- .NET Core中的包、元包与框架
- idea 打开自动编译以及查看Problem窗口