Bomb Game
Time Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1630Accepted Submission(s): 528
Problem Description
Robbie is playing an interesting computer game. The game field is an unbounded 2-dimensional region. There are N rounds in the game. At each round, the computer will give Robbie two places, and Robbie should choose one of them to
put a bomb. The explosion area of the bomb is a circle whose center is just the chosen place. Robbie can control the power of the bomb, that is, he can control the radius of each circle. A strange requirement is that there should be no common area for any
two circles. The final score is the minimum radius of all the N circles.
Robbie has cracked the game, and he has known all the candidate places of each round before the game starts. Now he wants to know the maximum score he can get with the optimal strategy.
Input
The first line of each test case is an integer N (2 <= N <= 100), indicating the number of rounds. Then N lines follow. The i-th line contains four integers x1i, y1i, x2i, y2i, indicating
that the coordinates of the two candidate places of the i-th round are (x1i, y1i) and (x2i, y2i). All the coordinates are in the range [-10000, 10000].
Output
Output one float number for each test case, indicating the best possible score. The result should be rounded to two decimal places.
Sample Input
2
1 1 1 -1
-1 -1 -1 1
2
1 1 -1 -1
1 -1 -1 1
Sample Output
Source
分享到:
相关推荐
HDOJ题目分类HDOJ题目分类HDOJ题目分类
杭电acm解题报告 详细解析2000-2099 适合acm初学者
ACM ICPC HDOJ1003
ACM ICPC HDOJ1000
hdoj上的资源,代码有注释,很不错的哦
收集的部分HDOJ杭电ACM题的代码 大牛勿下 全是基础供初级acmer使用
自己积累的部分杭电oj的(hdu)解题代码。。大家有空来看看。 基本上是自己写的哈。有错误之处请指教、
leetcode和hdoj 简介 主要用来记录算法刷题记录和一些模板 文件结构 leetcode 存放leetcode题目和周赛 atcoder 用于存放参与和vp的atcoder比赛 codeforces 用于存放参与和vp的cf比赛,比赛文件夹以比赛序号和div描述...
hdoj解题代码,题目为1000-1050
hdoj的一些题目分类,由hdu大牛搜集,希望对做ac的同志们有帮助
HDOJ4515小Q系列故事——世界上最遥远的距离(日期问题)的AC源程序和它的完整输入输出数据。供大家参考和使用。
hdoj 2013 多校训练3标程+解题报告
char a[2]; while(cin>>a){ int temp; for(int i=0; i; i++) for(int j=0;j<3-i-1;j++) if(a[i]>a[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; } if(a[0]>a[1]){ temp=a[1]; a[1]=a[0]; a[0]=temp...
ACM ICPC HDOJ1002
ACM ICPC HDOJ1001
ACM ICPC HDOJ1004
我去年暑假花了5天,把杭电ACM网站上2000到2099这100道题全AC了,又花了10来天精心写解题报告。 里面包括题目、解题思路、编程技巧以及参考源码。所有代码都是使用C/C++写的。 最近整理资料时无意间发现,打包...
hdoj1001标程
杭州电子科技大学hdoj1002,大整数相加问题
codj,hdoj的源码(50-60题)