#P7490. [2017年杭电多校]Mindis

[2017年杭电多校]Mindis

Mindis

题目描述

平面上有一个圆 CC,圆心为 O=(0,0)O=(0,0),半径为 rr。

给定圆内或圆上的两个点 P,QP,Q,并保证 OP=OQOP=OQ。

你需要在圆 CC 上选择一个点 DD,使得 PD+QDPD+QD 最小,并输出这个最小值。

输入格式

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

接下来 TT 组数据。每组数据包含三行:

  • 第一行一个整数 rr,表示圆的半径;
  • 第二行两个整数 x1,y1x_1,y_1,表示点 P=(x1,y1)P=(x_1,y_1);
  • 第三行两个整数 x2,y2x_2,y_2,表示点 Q=(x2,y2)Q=(x_2,y_2)。

保证 P,QP,Q 均不在圆外,且 OP=OQOP=OQ。

输出格式

对于每组数据输出一行一个实数,表示 PD+QDPD+QD 的最小值。

设你的输出为 aa,标准答案为 bb。当

∣a−b∣max⁡(1,b)≤10−6\dfrac{|a-b|}{\max(1,b)}\le 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≤5000001\le T\le 500000;
  • 1≤r≤1001\le r\le 100;
  • −100≤x1,y1,x2,y2≤100-100\le x_1,y_1,x_2,y_2\le 100;
  • P,QP,Q 均在圆内或圆上;
  • OP=OQOP=OQ。