/ XMU_ACM / 题库 /

Criminal Scene

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%
上传者