UVA295 Fatman
题目描述
题意简述:
-
**单个测试点中有多组测试样例**
给出一个 $L\times W$ 的二维平面,在这个平面上放 $n$ 个点,求出一个直径最大的圆,使得这个圆在这个二维平面上时不包含任何点(一个点在一个圆的边上时不算这个圆包含这个点),输出直径(保留四位小数)。
输入格式
-
第 $1$ 行:输入一个数 $T$ 表示测试样例数。
对于每个测试样例:
第 $1$ 行:输入两个数 $L,W$,含义如题目中所述。
第 $2$ 行:输入一个数 $n$,含义如题目中所述。
接下来 $n$ 行:每行输入两个数 $x_i,y_i$,表示编号为 $i$ 的点的坐标。
输出格式
-
对于每组测试样例,按输入顺序输出 $T$ 行形如 ```Maximum size in test case x is max.```的字符串。其中,$x$ 表示测试数据的编号,$max$ 表示这个测试数据所对应的答案。
说明/提示
-
$0\le L,W,n\le100$。