CSP-M4补题 B_ZJM要抵御宇宙射线
题目
据传,2020年是宇宙射线集中爆发的一年,这和神秘的宇宙狗脱不了干系!但是瑞神和东东忙 于正面对决宇宙狗,宇宙射线的抵御工作就落到了ZJM的身上。假设宇宙射线的发射点位于一个 平面,ZJM已经通过特殊手段获取了所有宇宙射线的发射点,他们的坐标都是整数。而ZJM要构 造一个保护罩,这个保护罩是一个圆形,中心位于一个宇宙射线的发射点上。同时,因为大部分 经费都拨给了瑞神,所以ZJM要节省经费,做一个最小面积的保护罩。当ZJM决定好之后,东东 来找ZJM一起对抗宇宙狗去了,所以ZJM把问题扔给了你~
输入输出
Input
输入 第一行一个正整数N,表示宇宙射线发射点的个数
接下来N行,每行两个整数X,Y,表示宇宙射线发射点的位置
Output
输出包括两行
第一行输出保护罩的中心坐标x,y 用空格隔开
第二行输出保护罩半径的平方
(所有输出保留两位小数,如有多解,输出x较小的点,如扔有多解,输入y较小的点)
无行末空格
Sample Input
5
0 0
0 1
1 0
0 -1
-1 0
Sample Output
0.00 0.00
1.00
数据组成
思路分析
遍历每个点,求出以当前点为中心时的最大半径,遍历完毕后找出最小的最大半径以及对应的中心坐标。
注意
由于计算过程要求半径的平方,数据规模达到2e10,因此用long long类型。
AC代码
#include<iostream>
//#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;int n;
long long cx,cy,ans=1e15;//注意暗示初始化为1e15而不是1e9
long long dis[1010][1010],Max[1010];
struct point{long long x,y;bool operator <(const point &p){//重载小于号,先输出x较小的坐标,再输出y较小的坐标if(x!=p.x) return x<p.x;return y<p.y;}
}p[1010];
int main()
{cin>>n;for(int i=0;i<n;i++)cin>>p[i].x>>p[i].y;sort(p,p+n);for(int i=0;i<n;i++){for(int j=0;j<n;j++){dis[i][j]=pow(p[j].x-p[i].x,2)+pow(p[j].y-p[i].y,2);if(dis[i][j]>Max[i]){Max[i]=dis[i][j];}}}for(int i=0;i<n;i++){if(Max[i]<ans){ans=Max[i]; cx=p[i].x;cy=p[i].y;//cout<<ans<<endl;}}printf("%lld.00 %lld.00\n",cx,cy);printf("%lld.00",ans);return 0;
}
CSP-M4补题 B_ZJM要抵御宇宙射线相关推荐
- Week 16 CSP M4
A - TT数鸭子 题目简述 这一天,TT因为疫情在家憋得难受,在云吸猫一小时后,TT决定去附近自家的山头游玩. TT来到一个小湖边,看到了许多在湖边嬉戏的鸭子,TT顿生羡慕.此时他发现每一只鸭子都不 ...
- 2022.11.17补题祭
前言: 考完期中考试了!!生物逆袭了!!全年级前十(可能是因为题目太简单我比较细心吧)但还是错了一些不该错的题目......(生物惨痛87分) 感觉这次期中考试情况良好,在会做难题的同时,也要好好巩固 ...
- 2022年5月8号补题
title: 5月8号补题 date: 2022-05-08 10:37:59 author: "胡耀文" categories: "算法" tags: &qu ...
- 山东省第十届ACM浪潮杯补题
第一次参加省赛,可能也是最后一次了..有点遗憾,但是收获还是很多的.济南大学真大,饭菜也很好吃,志愿者小姐姐也很漂亮.上来题出的很快,差不多不到一个半小时就出了五道题,然后wa了两发.后面三个半小时全 ...
- Codeforces Round #701 (Div. 2)赛后补题报告(A~D)
Codeforces Round #701 (Div. 2)赛后补题报告(A~D) A. Add and Divide 原题信息 http://codeforces.com/contest/1485/ ...
- [nk] 2022牛客寒假算法基础集训营1 补题|题解
目录 前言 L.牛牛学走路 MyCode OtherCode J.小朋友做游戏 MyCode A.九小时九个人九扇门 MyCode F. 中位数切分 MyCode 前言 根据难度系数补题,大概会补 A ...
- 2018ACM-ICPC焦作站 补题
补题: A - Xu Xiake in Henan Province 题目大意:签到题,让你去做徐霞客qwq 代码: #include<iostream> #include<cstr ...
- [题单]多校补题 2017-2012
仅做初步了解并筛除了不大可能会解的题目 (一般都会咕的) hard表示榜单过题人数少于50或20(大概)的题目 ****2017**** 6034 贪心 6035 树形DP OO 6038 组合数学 ...
- xcpc近年铜牌题补题路
放弃幻想,准备打铁 随缘补题,学业繁重,补了就更. 45届上海站(2020) 4题铜牌,B,D,G,M G. Fibonacci 链接 鉴定为纯纯签到 给一个斐波那契数列,定义一个二元函数 g ( x ...
最新文章
- Rancher Labs赋能合作伙伴抢滩容器市场
- 给自己新申请的阿里云服务器ECS免费搭建WDCP环境
- spring7: di依赖注入--设值注入
- 笔试题??智商题??(一)
- date js 半年_js Date 日期使用上的一个坑
- 设计模式的C语言应用-外观模式-第八章
- VS当前不会命中断点 还没有为该文档加载任何符号
- 计算机原理专科试卷带答案,计算机组成原理专科生期末试卷一
- 使用Object、param标签在页面显示PDF文件
- 软件测试技术教程徐光侠,软件测试技术教程徐光侠韦庆杰第十二章节自动测试工具QTP的使用.ppt...
- cad插件加载bplot成功用不了_Batchplot批量打印命令无效,对照情况进行解决
- scrapy框架简介和基础应用
- 《数据挖掘导论》读书笔记(一) -27
- shader02-仿星空粒子
- 正态分布的前世今生(靳志辉)
- handle java
- Pandas方法实践-2012美国总统竞选赞助数据分析
- 拉线位移编码器零线有电的原因
- cin和cout的使用
- 【大厂智力题】飞机加油问题