UVA1084 Deer-Proof Fence

### 题目背景 小学奥数知识+初中/高中英语水平 农夫的农场可以看做一个二维平面，有 $n$ 棵树苗在一些整点上（即树苗的横纵坐标均为整数）。现在有一群鹿，农夫必须修建一些围栏去阻挡鹿，然而鹿可以伸长脖子去吃，所以树苗必须和鹿保持一定的距离 $m$ ，但是围栏很贵，所以农夫想最小化围栏的长度。  上图为两种树苗位置相同但是需要保持的距离不同时的最佳答案

有若干组测试数据 对于每组测试数据，第一行两个正整数 $n,m$ 接下来 $n$ 行，每行两个整数 $x,y$ 代表一棵树苗的横坐标和纵坐标，保证同一组测试数据中没有任意两棵树苗在同一位置 输入以最后一行两个“ 0 ”结束

对于每组测试数据，输出最小的围栏长度，保留两位小数 ### 样例输入 ```latex 3 2 0 0 2 0 10 0 3 4 0 0 2 0 10 0 0 0 ``` ### 样例输出 ```latex Case 1: length = 29.13 Case 2: length = 45.13 ```

对于 $100\%$ 的数据， $1\le n\le 9,1\le m\le 200,1\le |x|,|y|\le 100$