Criminal Scene
Description
警方接到报案,在XM市SM区XMU附近的一个废弃出租屋中,又发生了一起杀人案件。
由于案件性质较为特殊,警方对此次案件高度重视,为了能够尽快破案,抓住凶手,全体警员都干劲十足。
由于这个凶手十分丧心病狂,他在作案后留下了若干痕迹,同时警察们也发现了一些线索,
作为警察的一员,你接到了警队队长派给你的任务——用警戒线将犯罪现场周围封锁起来,保护犯罪现场不被破坏。
封锁的要求为:
1. 要求警戒线和 任何 一个物证的距离保持大于或等于L
2. 总共耗费的警戒线 长度尽可能短
3. 警戒线能够将所有物证和线索都包围起来。并且所有物证必须被包围在同一块区域内
这个问题对你你来说真是小菜一碟,所以你在按要求拉完警戒线之后突发奇想,想要求一下这个警戒线所围成的区域的 面积 有多大?
Pi取3.1415926535897
Format
Input
包含多组测试数据
第一行1个整数N(N<=500 000)和1个小数L(L<=10000.0),分别表示物证线索的个数和警戒线离物证的距离L。
接下来N行,每行两个小数Xi,Yi,表示第i个物证的位置坐标(-10000.0 <= Xi,Yi <= 10000.0)
以N=0结束(没有L)
Output
每组数据输出一行,一个整数,表示面积( 四舍五入 )
Sample 1
Input
9 100
200 400
300 400
300 300
400 300
400 400
500 400
500 200
350 200
200 200
0
Output
191416
Limitation
1s, 256MiB for each test case.
Source
Coolxxx
信息
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 9
- 已通过
- 1
- 通过率
- 11%
- 上传者