| 题目名称 | 1173. [顾研NOIP] 超空间电台 |
|---|---|
| 输入输出 | hyper.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-10-17加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：10， 通过率：30% | ||||
 lucifer |
100 | 0.080 s | 3.04 MiB | Pascal |
 RecanoOIer |
100 | 0.154 s | 7.82 MiB | Pascal |
 宋S |
100 | 0.940 s | 11.62 MiB | Pascal |
|
RecanoOIer |
90 | 0.156 s | 7.82 MiB | Pascal |
|
宋S |
90 | 0.959 s | 11.62 MiB | Pascal |
 Makazeu |
60 | 4.160 s | 7.87 MiB | C++ |
|
RecanoOIer |
30 | 0.153 s | 7.82 MiB | Pascal |
 Vow Ryan |
10 | 0.243 s | 2.21 MiB | Pascal |
 路过 |
0 | 0.000 s | 0.19 MiB | Pascal |
|
路过 |
0 | 0.002 s | 0.17 MiB | Pascal |
| 本题关联比赛 | |||
| 顾研NOIP2011模拟赛 | |||
| 关于 超空间电台 的近10条评论(全部评论) |
|---|
-
超空间电台
hyper
【问题描述】
Henryy决定在宇宙中建立超空间电台。但是在宇宙中所有的行星具有两种意识形态之一。一种是环保形的，另一种是经济形的。Henryy广播的内容，若是环保形的，这样环保形行星不愿意收听；若是经济形的，这样经济形行星不愿意收听（或许彼此觉得对方的内容新鲜吧）。宇宙广播管理局对超空间电台的建立有严格的审查，如果要在某个行星申请以R为半径的超空间广播电台，必须满足下列条件：
在A行星上必须广播与A行星意识形态相同的内容。
NA+表示在A行星上面以R为半径的广播中，可以广播到的与A行星意识形态相同的行星（包括A自己）数量。
NA-表示在A行星上面以R为半径的广播中，可以广播到的与A行星意识形态不相同的行星数量。
如果要通过申请，则要求NA+
你的任务就是帮助Henryy找到这个半径R。
【输入文件】
第一行有一个整数N，表示有多少个行星。接下来的N行每行有四个数Xi，Yi，Zi，Di。Xi，Yi，Zi表示第i个行星的坐标位置，Di表示第i个行星的意思形态类型，Di只可能是0，1之一。坐标绝对值不超过10000。
【输出文件】
第一行输出一个整数M，表示最多可以通过M个行星的申请。
第二行输出一个浮点数R（保留到小数点后4位），表示达到最大申请数时的最小广播范围。
【样例输入】
4
0 0 1 0
1 0 0 0
1 0 1 1
0 0 0 1
【样例输出】
4
1.0000
【数据约定】
对于40%的数据，有N<=30；
对于100%的数据，有N<=500。