Mindis
题目描述
平面上有一个圆 C,圆心为 O=(0,0),半径为 r。
给定圆内或圆上的两个点 P,Q,并保证 OP=OQ。
你需要在圆 C 上选择一个点 D,使得 PD+QD 最小,并输出这个最小值。
输入格式
第一行一个整数 T,表示测试数据组数。
接下来 T 组数据。每组数据包含三行:
- 第一行一个整数 r,表示圆的半径;
- 第二行两个整数 x1,y1,表示点 P=(x1,y1);
- 第三行两个整数 x2,y2,表示点 Q=(x2,y2)。
保证 P,Q 均不在圆外,且 OP=OQ。
输出格式
对于每组数据输出一行一个实数,表示 PD+QD 的最小值。
设你的输出为 a,标准答案为 b。当
max(1,b)∣a−b∣≤10−6
时,答案会被认为正确。
样例输入
4
4
4 0
0 4
4
0 3
3 0
4
0 2
2 0
4
0 1
1 0
样例输出
5.6568543
5.6568543
5.8945030
6.7359174
数据范围
- 1≤T≤500000;
- 1≤r≤100;
- −100≤x1,y1,x2,y2≤100;
- P,Q 均在圆内或圆上;
- OP=OQ。