BZOJ 1913 [Apio]signaling 信号覆盖 方法简析

Input

输入第一行包含一个正整数 n,表示房子的总数。接下来有 n行，分别表示每一个房子的位置。对于 i = 1, 2, .., n,第i个房子的坐标用一对整数 xi和yi来表示，中间用空格隔开。

Output

输出文件包含一个实数，表示平均有多少个房子被信号所覆盖，需保证输出结果与精确值的绝对误差不超过0.01。

Sample Input

4

0 2

4 4

0 0

2 0

Sample Output

3.500

HINT

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。 

 

 

链接：http://blog.csdn.net/u011400953/article/details/9325163   <计算几何（1）>

感谢“http://blog.sina.com.cn/s/blog_61034ad90100ii8z.html"给的语言组织参考

这是我在word中写的，由于是新手，就直接截图了，影响美观，望谅解

转载注明出处：http://blog.csdn.net/u011400953