地盘划分
Time Limit:1000MS Memory Limit:65536K
Total Submit:0 Accepted:0
Description
新的一学期开始了,各学校由于地盘争夺为题,即将展开一场新的争夺。不过就在这时,那只红色内裤反穿在外的不明生物,打着保卫世界和平的口号又出现了(为什么是又呢?)!留下了一套新的规则,如下:
1.各学校要严格遵守本规则条例。
2.各学校还是要严格遵守本规则条例。
3.如遇到不可解决的争端时,请参照上一条。
…………
100.对于每一个区域,距哪一个学校最近,归哪一个学校管理。
已知有k个学校参加了这一次的地盘划分,被划分的区域为矩形。现知道每个学校的位置坐标,划分区域的定点坐标。作为一个学校的智将,公瑾想知道安徽科技学院的管理范围
Input
对于每组数据:
第一行为 n<=10000
第二行为区域定点坐标((xa,ya)(xb,yb))与安科所在位置坐标(x,y);(都为int型)
接下来n-1行 每行有一个学校的坐标(xi,yi)。(都为实数)
Output
安科院的管理范围(保留小数点后4位精度)
Sample Input
3
0 0 100 100 1 1
1.0 99.0
99.0 1.0
Sample Output
2500.0000
Source