hihoCoder 1227 2015 北京网络赛 A题
题意:
给定m个点,然后从这m个点里找到一个点作为圆心,求一个最小的半径使得圆内刚好有n个点,没有压线的点。
思路:
预处理一下各点间的距离,暴力枚举圆心,然后找到排序后的第n个判断即可。坑点:n>m的情况要特判一下。
code:
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;const int N=105;
struct node
{/* data */double x,y;void read(){scanf("%lf%lf",&x,&y);}
}v[N];
vector<double> vt[N];
double cal(node A,node B){return sqrt((A.x-B.x)*(A.x-B.x)+(A.y-B.y)*(A.y-B.y));
} int main()
{int T;scanf ("%d",&T);while (T--){int m,n;scanf ("%d%d",&m,&n);for (int i=0;i<=m;i++) vt[i].clear();for (int i=0;i<m;i++) v[i].read();for (int i=0;i<m;i++){for (int j=0;j<m;j++){if (i==j) vt[i].push_back(0);else vt[i].push_back(cal(v[i],v[j]));}}if (n>m){puts("-1");continue;}int ans=0x3f,f=0;for (int i=0;i<m;i++){sort (vt[i].begin(),vt[i].end());int tt=(int) vt[i][n-1] + 1;if (tt>=vt[i][n] &&n<m ) continue;else {ans=min(ans,tt);f=1;}//cout<<ans<<endl;}if (!f) ans=-1;cout<< ans<< endl;}
}
hihoCoder 1227 2015 北京网络赛 A题相关推荐
- 2015北京网络赛 G题 Boxes bfs
Boxes Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/contest/acmicpc2015beijingonl ...
- hihoCoder1228(2015北京网络赛B题)
题意: 给出一个文本编辑器的容量,给出老板输入的字符串,小写字母代表文本,大写字母代表命令: L:光标左移: R:光标右移: S:在insert模式和另一个输入模式中切换: D:删除光标后面的一个字符 ...
- hihoCoder1233(2015北京网络赛H题)
转载自:http://blog.csdn.net/queuelovestack/article/details/48625899 题意: 有n个卡槽,放有体积不同的n个空盒子,每次你可以移动一个空盒子 ...
- hdu5492(2015合肥网络赛I题)
题意: n*m的格子,每个格子有权值,我们要从左上角走到右下角,只能向下走或者向右走,求走到终点走过的格子的方差的最小值. 思路: 被这题坑了,我还是太蠢. 我们可以暴力(∑Ai)^2,取最优就好了. ...
- hdu5455(2015沈阳网络赛F题)
题意: 给出一个串,问用题中定义的那些串来组成这个串最少要用多少个. 思路: 没啥说的,注意一下输入的串中可能出现除了c和f的字母. 代码: #include<cstdio> #inclu ...
- hdu5489(2015合肥网络赛F题)
转载自:http://blog.csdn.net/lwt36/article/details/48774103 题意: 给出一个数列,在其中删除连续的L个数字,使得剩余的数字LIS最大,输出此LIS. ...
- hdu5491(2015合肥网络赛H题)
题意: 给出三个数字D.s1和s2,用L来表示D的二进制表示中1的个数,L在区间[s1,s2]中,我们要找到离D最近的并且大于D的一个数字,且这个数字的L也落在区间[s1,s2]中. 思路: 一直超时 ...
- hdu5461(2015沈阳网络赛L题)
题意: 给出一个数列,我们要在这里找出两个数,使得题意中那个表达式最大. 思路: 排两个序就好了啊,看代码一下就懂了. 代码: #include <cstdio> #include < ...
- hdu5452(2015沈阳网络赛C题)
题意: 给出一个无向图和一个此图的生成树,让我们求一个本图的最小割边集,割边集只包括生成树中的一条边,让割边集的边数最少,输出数目. 思路: 并查集+暴力. 代码: #include<cstdi ...
最新文章
- 详细通俗重点CRF层讲解
- canopen服务器协议,CANopen
- 疫情之下,供应链金融的“危”与“机-转发
- 微信公众号开发笔记1-获取Access Token
- oracle使用 union all 用自增序列_值得收藏的Oracle数据库性能优化
- 西瓜哥:公有云也“All-Flash”?
- 《互联网大厂晋升指南》读书笔记-上
- Polybase要求安装orcale jre 7更新 51或更高版本如何解决
- android手机画质修改器,全机型画质修改器
- java测试脚本怎么写_Jmeter测试脚本编写(初学者熟悉篇)
- 【VMware vSAN 7.0】4.8 有关 vSAN 许可证的注意事项—我们有软硬件解决方案
- 【时序】时间序列领域的 GAN 模型综述论文笔记
- (~ ̄▽ ̄)~罗马数字图表
- java爬取国家应急平台漏洞公告数据
- 某蒟蒻无聊竟用UNO做了个复读机?
- 闲鱼直播flutter化实践
- 什么是 “奋斗逼”?
- 洗地机排名前十的产品、洗地机品牌排行榜最新公布
- 你不知道的margin:auto居中原理
- java.lang.ClassCastException: [Ljava.lang.Object; cannot be cast to