Wall

题意翻译

给定一些点,求出最短的包围所有点的轮廓且满足任意点到轮廓的距离不小于给定的$L$。 ### 输入格式: 第一行一个正整数$T$,代表数据组数。 接下来$T$组数据,对于每组数据,第一行为两个整数$n,L,(3\le n\le 1000,1\le L\le 1000)$,分别代表点的个数和点距离轮廓的最小距离。接下来$n$行,每行两个整数$X_i,Y_i(-10000\le X_i,Y_i\le 10000)$,表示点的坐标。 ### 输出格式:_注意_ 输出共$2T$行,对于每组数据,**四舍五入至整数位**输出答案,并空一行。同时,最后一组数据后仅有一个空行。 例如:这是当$T=2$时,两组数据均为样例的答案,`----`表空行。 ``` 1628 ---- 1628 ---- ```

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4049 [PDF](https://uva.onlinejudge.org/external/13/p1303.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点