New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1138: 围墙

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：70 通过：34
提交提交记录统计

题目描述

M国有n个城镇，为了保护城镇的村民，国王想建造一堵围墙。
这堵围墙要将所有城镇围住，并且离最近的城镇的距离至少为L，因为村民希望有一定的活动范围。
国王想知道这堵围墙的长度最少是多少，由于国王日理万机，他把这个问题交给你来解决。

输入格式

输入第一行有两个整数n和L(3≤n≤1000,1≤L≤1000)
接下来n行，每行两个整数Xi ,Yi，表示第i个城镇的坐标。(−10000≤x,y≤10000)

输出格式

输出一行表示围墙的长度。（答案精确到整数）

输入样例 复制 

9 100
200 400
300 400
300 300
400 300
400 400
500 400
500 200
350 200
200 200

输出样例 复制 

1628