洛谷 P1927 防护伞
来源:互联网 发布:mac系统常用的软件 编辑:程序博客网 时间:2024/04/27 16:59
洛谷 P1927 防护伞
题目
题目描述
据说 2012 的灾难和太阳黑子的爆发有关。于是地球防卫小队决定制造一个特殊防护 伞,挡住太阳黑子爆发的区域,减少其对地球的影响。由于太阳相对于地球来说实在是太 大了,我们可以把太阳表面看作一个平面,中心定为(0,0)。根据情报,在 2012 年时, 太阳表面上会产生 N 个黑子区域,每个黑子视为一个点。特殊防护伞可以看作一个巨大 的圆面,现在地球防卫小队决定将它的中心定位于某个黑子,然后用伞面挡住其他黑子。 因为制造防护伞的材料成本特别高,所以我们希望伞面尽可能的小。
输入输出格式
输入格式:
第一行:一个整数 N,表示黑子个数。
第 2 到 N-1 行:每行两个整数,表示黑子的坐标(x, y)。
输出格式:
第一行:一个实数,表示伞的面积。
输入输出样例
输入样例#1:
30 1 -8 -4 -1 4
输出样例#1:
279.6017
说明
【数据范围】
对于 50%的数据: 2≤N≤100。
对于 100%的数据: 2≤N≤1000。
-10000≤x,y≤10000。
【注意】
精确到小数点后 4 位
π=3.1415926535
题解
两重循坏,暴力出解……
这题的π的大小必须为题目中给出的π
代码
#include<cstdio>#include<cmath>#define pi 3.1415926535using namespace std;int n,now,ans;int x[1005],y[1005];int readln(){ int x=0,f=1; char ch=getchar(); while (ch<'0'||ch>'9') {if (ch=='-') f=-1;ch=getchar();} while ('0'<=ch&&ch<='9') x=x*10+ch-48,ch=getchar(); return x*f;}int max(int x,int y){return x>y?x:y;}int min(int x,int y){return x<y?x:y;}int sqr(int x){return x*x;}int main(){ n=readln();ans=1e9; for (int i=1;i<=n;i++) x[i]=readln(),y[i]=readln(); for (int i=1;i<=n;i++) { now=0; for (int j=1;j<=n;j++) now=max(now,sqr(x[i]-x[j])+sqr(y[i]-y[j])); ans=min(ans,now); } printf("%.4lf",pi*ans); return 0;}
阅读全文
0 0
- 洛谷 P1927 防护伞
- 10.9做题——洛谷P1927防护伞
- 【t086】防护伞
- 【NOIP模拟题】防护伞
- 【BZOJ】【刷题合集】【P1066】【P2875】【P1927】【#3】
- BZOJ P1927[Sdoi2010]星际竞速
- ARP防护
- 新型流感,注意防护,防护措施:
- 【linux】CC防护脚本 SQL防护脚本
- sql 注入防护与xss攻击防护
- 【安全防护】勒索病毒防护措施
- 深层病毒防护指南
- 心跳防护程序
- Web应用程序安全防护
- 走近Linux防护
- linux 安全防护
- 心跳防护程序
- 心跳防护程序
- 数据库原理与应用2
- matlab的使用(五)上机过程中的一些零散知识
- JAVA JSONObject.toBean() 方法使用
- jcef编译和demo运行
- 数据结构实验之链表五:单链表的拆分
- 洛谷 P1927 防护伞
- 12个scp命令传输文件的例子
- 博客地址搬迁
- 顺序表应用2:多余元素删除之建表算法
- 详解Dijkstra算法(含数学证明和优化)
- 八本最佳管理书籍,你读过几本?
- 看完让你彻底搞懂Websocket原理
- 总结2
- 第三方类库-JSON-Google Gson