bzoj#P2185. Cover
Cover
题目描述
给定一个 的矩形(左下角在 ,右上角在 ),再给定 个圆,圆的坐标和半径已知。
你的任务是找到一个最小的 ,使得所有的圆的半径都是原来的 倍,且能完全覆盖整个矩形(注意 可以 )。
输入格式
第一行一个整数 ,表示数据组数。
对于每个数据,第一行包括三个整数 。
以下 行,每行三个整数 表示圆的坐标和半径。
输出格式
仅一行,包含一个最小的实数 ,保留三位小数。
样例输入
1
1 2 2
1 1 1
样例输出
1.414
数据规模与约定
对于 的数据,,,,所有数据均为不超过 的非负整数。