| 题目名称 | 1630. [APIO2010]signaling 信号覆盖 |
|---|---|
| 输入输出 | signaling.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 OI永别
于2014-05-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：23， 提交：57， 通过率：40.35% | ||||
 test |
100 | 0.002 s | 0.32 MiB | C++ |
|
test |
100 | 0.002 s | 0.32 MiB | C++ |
|
test |
100 | 0.003 s | 0.31 MiB | C++ |
|
test |
100 | 0.003 s | 0.32 MiB | C++ |
|
test |
100 | 0.003 s | 0.32 MiB | C++ |
|
test |
100 | 0.003 s | 0.32 MiB | C++ |
|
test |
100 | 0.003 s | 0.32 MiB | C++ |
|
test |
100 | 0.004 s | 0.32 MiB | C++ |
|
test |
100 | 0.004 s | 3.15 MiB | C++ |
 神利·代目 |
100 | 0.595 s | 0.17 MiB | C++ |
| 关于 signaling 信号覆盖 的近10条评论(全部评论) |
|---|
【题目描述】
【输入格式】
输入第一行包含一个正整数 n, 表示房子的总数。接下来有 n 行，分别表示每一个房子的位置。对于 i = 1, 2, .., n, 第i 个房子的坐标用一对整数 xi和yi来表示，中间用空格隔开。
【输出格式】
输出文件包含一个实数，表示平均有多少个房子被信号所覆盖，需保证输出结果与精确值的绝对误差不超过0.01。
【样例输入】
4
0 2
4 4
0 0
2 0
【样例输出】
3.500
【提示】
3.5, 3.50, 3.500, … 中的任何一个输出均为正确。此外，3.49, 3.51,
3.499999，…等也都是可被接受的输出。
100%的数据保证，对于 i = 1, 2, .., n, 第 i 个房子的坐标(xi, yi)为整数且
–1,000,000 ≤ xi, yi ≤ 1,000,000. 任何三个房子不在同一条直线上，任何四个房子不
在同一个圆上；
40%的数据，n ≤ 100；
70%的数据，n ≤ 500；
100%的数据，3 ≤ n ≤ 1,500。
【来源】
[Apio2010]signaling 信号覆盖