1237 -- 地盘划分

地盘划分

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值