[NOIP2009][vijos1810]导弹拦截(枚举)
来源:互联网 发布:手机淘宝试用在哪里 编辑:程序博客网 时间:2024/06/05 16:52
题目描述
传送门
题解
首先把所有导弹按照与第一个拦截系统的距离排序,然后枚举第一个系统最远拦截到哪个导弹,剩下的导弹就都由第二个系统拦截。更新答案即可。
代码
#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define N 100005#define inf 2100000000int n,a,b,c,d,Max,ans;struct hp{int x,y,dis;}e[N];int calc(int a,int b,int c,int d){ return (a-c)*(a-c)+(b-d)*(b-d);}int cmp(hp a,hp b){ return a.dis>b.dis;}int main(){ scanf("%d%d%d%d",&a,&b,&c,&d); scanf("%d",&n); for (int i=1;i<=n;++i) { scanf("%d%d",&e[i].x,&e[i].y); e[i].dis=calc(a,b,e[i].x,e[i].y); } sort(e+1,e+n+1,cmp);ans=inf; for (int i=1;i<=n;++i) { ans=min(ans,e[i].dis+Max); Max=max(Max,calc(c,d,e[i].x,e[i].y)); } ans=min(ans,Max); printf("%d\n",ans);}
0 0
- [NOIP2009][vijos1810]导弹拦截(枚举)
- noip 2010 导弹拦截(枚举贪心)
- 洛谷P1020/CODEVS1044 导弹拦截(拦截导弹)
- noip2010 导弹拦截 (贪心)
- 拦截导弹(经典dp)
- 导弹拦截(1999noip)
- 拦截导弹(贪心+动态)
- 导弹拦截(动态规划)
- 拦截导弹
- 拦截导弹
- 拦截导弹
- 拦截导弹
- 导弹拦截
- 导弹拦截
- 拦截导弹
- 拦截导弹
- 拦截导弹
- 拦截导弹
- 常见sql语句
- 自定义Win7运行命令的打开方法
- 一网打尽OkHttp中的缓存问题
- grails的clearErrors之后,注意事项
- C++学习笔记,显示类型强制转换,关键字static_cast
- [NOIP2009][vijos1810]导弹拦截(枚举)
- javaWeb基础知识----JSTL
- ViewPager实现图片轮播
- 仿IOS弹出相机相册框--可进入相机相册仿朋友圈功能的demo
- drawRect方法绘图
- web项目部署到tomcat服务器
- uva 10012How Big Is It?
- 回归提升树 算法
- MySQL数据备份与还原