P1927 防护伞

2024-03-01 07:04
文章标签 防护 p1927

本文主要是介绍P1927 防护伞,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

难度:普及-

题目描述

据说 2012 的灾难和太阳黑子的爆发有关。于是地球防卫小队决定制造一个特殊防护伞,挡住太阳黑子爆发的区域,减少其对地球的影响。由于太阳相对于地球来说实在是太大了,我们可以把太阳表面看作一个平面,中心定为 (0,0)。根据情报,在 2012 年时,太阳表面上会产生 N 个黑子区域,每个黑子视为一个点。特殊防护伞可以看作一个巨大的圆面,现在地球防卫小队决定将它的中心定位于某个黑子,然后用伞面挡住其他黑子。因为制造防护伞的材料成本特别高,所以我们希望伞面尽可能的小。

输入格式

第一行:一个整数 N,表示黑子个数。

第 22 到 N−1 行:每行两个整数,表示黑子的坐标 (x,y)。

输出格式

第一行:一个实数,表示伞的面积。

输入输出样例

输入 #1

3
0  1 
-8  -4 
-1  4 

输出 #1

279.6017

 

说明/提示

数据范围及约定

  • 对于 50% 的数据:2≤N≤100。
  • 对于 100% 的数据:2≤N≤1000,−10000≤x,y≤10000。

注意

  • 精确到小数点后 4 位。
  • π 取 3.1415926535。

 思路

输入N,以及N个坐标。

首先,可以把题目简单化为:输入几个点,用一个圆覆盖所有的点。

那么,很显然,用一个点作为圆心时,需要用(它)和(离它最远的点)的距离作为

圆的半径,才能覆盖所有的点。

在这里,距离可以用勾股定理来求。

abian=abs(x[j]-x[i]);
bbian=abs(y[j]-y[i]);
ddistancetem=abian*abian+bbian*bbian;
ddistance=sqrt(ddistancetem);

这样双重循环,i枚举每一个点,j枚举这个点到其他所有点的距离。对于i这个点

,要找出离他最长的距离作为圆的半径。求出当i作为圆心时,圆的面积是多少。

然后找出哪个点作为圆心时圆的面积最小。

最后输出就好了。

 完整代码

#include<bits/stdc++.h>
using namespace std;
double ans,dmax,ddistancetem,ddistance,rarea;
int n,i,j,x[1000],y[1000],normx,normy,abian,bbian;
int main()
{cin>>n;for (i=1;i<=n;i++){cin>>x[i]>>y[i];}for (i=1;i<=n;i++){normx=x[i];normy=y[i];dmax=0;for (j=1;j<=n;j++){abian=abs(x[j]-x[i]);bbian=abs(y[j]-y[i]);ddistancetem=abian*abian+bbian*bbian;ddistance=sqrt(ddistancetem);if (ddistance>dmax) dmax=ddistance;}rarea=3.1415926535*dmax*dmax;if (rarea<ans || i==1) ans=rarea;}printf("%.4f",ans);return 0;
}

这篇关于P1927 防护伞的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/761572

相关文章

开源Apache服务器安全防护技术精要及实战

Apache 服务简介   Web服务器也称为WWW服务器或HTTP服务器(HTTPServer),它是Internet上最常见也是使用最频繁的服务器之一,Web服务器能够为用户提供网页浏览、论坛访问等等服务。   由于用户在通过Web浏览器访问信息资源的过程中,无须再关心一些技术性的细节,而且界面非常友好,因而Web在Internet上一推出就得到了爆炸性的发展。现在Web服务器已

DDoS安全防护:为您的业务保驾护航

随着互联网技术的发展,网络安全问题日益凸显,尤其是分布式拒绝服务(DDoS)攻击,已成为众多企业和个人无法忽视的风险之一。DDoS攻击是指攻击者利用多台受感染的计算机作为“僵尸”向目标发起大量合法请求,以耗尽目标资源或带宽,导致合法用户无法访问服务。 DDoS安全防护的特性 DDoS安全防护不仅能够实时监控并检测潜在的攻击威胁,还能迅速采取措施进行流量清洗,确保业务的连续性和稳定性。具体来说,

联想凌拓「零信任」安全防护数据管理解决方案

联想凌拓「零信任」安全防护数据管理解决方案 据《2023 年数据泄露成本报告》指出,2023 年全球数据泄露的平均成本创下历史新高。 这意味着企业在遭遇了数据泄露以后,平均需要花费 277 天来识别并控制一个活跃的数据泄露 频繁的勒索攻击已成为影响企业持续发展的严重威胁,并给企业带来诸多伤害: 敏感客户信息/商业机密等数据丢失或泄露、业务中断、声誉受损、数据泄露法律责任、金融损失、数据恢

筑牢数字防线:深信达MCK与SPN软件的勒索病毒防护策略

# 防勒索病毒:深信达的MCK主机加固软件与SPN安全上网软件的防护策略 在数字化时代,勒索病毒已成为企业和个人用户面临的严峻挑战。这些恶意软件通过加密用户数据并要求支付赎金来解锁,给受害者带来了巨大的经济损失和数据安全风险。深信达科技有限公司,作为网络安全领域的先行者,推出了MCK主机加固软件和SPN安全上网软件,这两款产品在防止勒索病毒攻击方面发挥着重要作用。本文将探讨这两款软件如何协同工作

如何隐藏源站IP?如何进行防护?

高防IP是具备防护DDoS的分布式防御及高安全立体式防CC系统,通过智能调度系统对攻击流量进行分流和清洗,避免受攻击时更换业务IP和繁琐的接入过程,简便高效,SLA标准99.9%,为中小企业的业务提供安全保障。 如何隐藏源站IP? CNAME接入:用户可以通过将业务域名指向高防IP提供的CNAME地址来隐藏源站IP。这样,外部访问将首先指向高防IP,而非直接指向用户的源站服务器。 源站替换

当小程序遭遇攻击或超出流量峰值时:SCDN边缘加速的高效防护策略!

在数字化时代,小程序因其便捷性和丰富的功能而备受用户喜爱,但这也使其成为了网络攻击的目标之一。DDoS攻击、CC攻击等不仅会影响小程序的正常运行,还会损害用户体验和品牌形象。在这种情况下,选择合适的安全防护措施至关重要。边缘加速提供了一体化的分布式安全防御解决方案,能够有效应对这些问题。 Edge SCDN边缘加速的核心功能 Edge SCDN边缘加速是一款一体化分布式安全防御产品,它不仅提供

开源网安引领AIGC+开发安全,智能防护铸就软件安全新高度

近日,国内网络安全领域知名媒体数说安全正式发布了《2024年中国网络安全市场100强》和《2024年中国网络安全十大创新方向》。开源网安凭借在市场表现力、资源支持力以及产品在AI方向的创新力上的优秀表现成功入选百强榜单,并被评为“AIGC+开发安全”典型厂商。 开源网安已对全线软件安全产品进行了“AI+”能力的扩展,近期开源网安代码审核平台CodeSec和“医保系统下基于AI大模型智能代码

【无标题】XSS安全防护:responseBody (输入流可重复读) 配置

接上文:配置XSS过滤器 XXS 安全防护:拦截器+注解实现校验-CSDN博客XSS(跨站脚本)攻击是一种网络安全威胁,允许攻击者注入恶意脚本到看似安全的网站。当用户浏览这些被注入恶意代码的网页时,恶意脚本会在用户的浏览器环境中执行,这可能导致多种安全问题,如窃取敏感数据、劫持用户会话等。这些攻击利用了应用程序对用户输入处理不当的问题。预防方法包括输入验证、输出编码等。https://blog

网站频繁受到CC攻击该怎样做好防护?

CC攻击主要是针对网络服务器或者是网络设备的攻击,属于一种特定的分布式拒绝服务攻击类型,攻击者会向目标服务器发送大量的连接请求,以此来占用大量的服务器资源,使服务器无法正常运行或者是网络迟钝,给企业造成一定的经济损失。 那当网站频繁受到CC攻击时该怎样做好防护呢? 企业可以使用CDN技术,CDN是一种分布式网络架构,可以通过将网站的静态资源缓存到全球各地的服务器上,能够提高网站的访问速

XXS 安全防护:拦截器+注解实现校验

一、简介 XSS(跨站脚本)攻击是一种网络安全威胁,允许攻击者注入恶意脚本到看似安全的网站。 当用户浏览这些被注入恶意代码的网页时,恶意脚本会在用户的浏览器环境中执行,这可能导致多种安全问题,如窃取敏感数据、劫持用户会话等。 XSS主要有三种类型: 反射型 XSS:通过恶意链接传播,脚本不在服务器上存储。存储型 XSS:恶意脚本存储在服务器上,通过用户提交的内容传播。DOM 基于的 XSS