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$。