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

1237 -- 地盘划分相关推荐

地盘划分 ——朴素递归算法与优化版
#include<iostream> using namespace std; int z(int a,int b) {int s;if(a==b)return 1;else if(a&g ...
矩形中分出正方形，递归优化
1103: 地盘划分最少可以划分多少个正方形,1个?NO,是指充分划分,也就是剩下的部分不能再划分了,所以每次割正方形都要割一个最大的正方形 //3 * 4的矩形,依次可以分隔成3 * 4-> ...
互联网创业公司，你需要做竞争对手分析吗？
很多人问我,竞争对手如何分析?我的回答就一个,"先想想你真的需要吗?" 对于互联网创业公司来讲,既然你都成立公司了,肯定是怀揣创意,提供了一种目前市场上没有的服务,即使 ...
信息学奥赛一本通（1237：求排列的逆序数）
1237:求排列的逆序数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6732 通过数: 2739 [题目描述] 在Internet上的搜索引擎经常需要 ...
这才是微服务划分的正确姿势，值得学习
我们知道微服务是一种理念,没有确切的定义和边界,好比设计原则,是属于抽象的概念.在定义不明确的情况下谈划分也是一种各说各话,具体问题需要具体分析,所以这篇文章谈到的划分也不是绝对标准,仅供参考. 有人 ...
这才是微服务划分的正确姿势，值得学习！
前言我们知道微服务是一种理念,没有确切的定义和边界,好比设计原则,是属于抽象的概念.在定义不明确的情况下谈划分也是一种各说各话,具体问题需要具体分析,所以这篇文章谈到的划分也不是绝对标准,仅供参考. ...
棱镜产研 | PJP-片区划分，降本增效覆盖大市场
本期内容分享嘉宾,棱镜数聚西南大区项目经理关剑飞受邀登场,与我们一起分享"业代销售片区划分系统(Permanent Journey Plan)",简称"PJP-片区划分& ...
python中排序英文单词怎么写_Python实现对文件进行单词划分并去重排序操作示例...
本文实例讲述了Python实现对文件进行单词划分并去重排序操作.,具体如下: 文件名:test1.txt 文件内容: But soft what light through yonder window ...
train_test_split 数据集划分,样本划分
在机器学习中,我们通常将原始数据按照比例分割为"测试集"和"训练集",通常使用sklearn.cross_validation里的train_test_spli ...
sklearn.model_selection.train_test_split随机划分训练集和测试集
1 函数用途 train_test_split()是交叉验证中常用的函数,功能是将数组或矩阵按比例随机划分为训练集和测试集,使用方法为: X_train,X_test, y_train, y_test ...

1237 -- 地盘划分

1237 -- 地盘划分相关推荐

最新文章

热门文章