logo AlgoBeat OnlineJudge
登录 注册

#102185. [BZOJ 2185] Cover

内存限制:259 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定一个 的矩形(左下角在 ,右上角在 ),再给定 个圆,圆的坐标和半径已知。

你的任务是找到一个最小的 ,使得所有的圆的半径都是原来的 倍,且能完全覆盖整个矩形(注意 可以 )。

输入格式

第一行一个整数 ,表示数据组数。

对于每个数据,第一行包括三个整数

以下 行,每行三个整数 表示圆的坐标和半径。

输出格式

仅一行,包含一个最小的实数 ,保留三位小数。

样例输入

1
1 2 2
1 1 1

样例输出

1.414

数据范围与提示

对于 的数据,,所有数据均为不超过 的非负整数。