【题目链接】hdu 6097
【题意】有一个圆心在原点的圆，给定圆的半径，给定P、Q两点坐标（PO=QO，P、Q不在圆外），取圆上一点D，求PD+QD的最小值。
【样例】
Sample Input
4
4
4 0
0 4
4
0 3
3 0
4
0 2
2 0
4
0 1
1 0
Sample Output
5.6568543
5.6568543
5.8945030
6.7359174
【分析】
不总是中垂线上的点取到最小值，考虑点在圆上的极端情况。
做P点关于圆的反演点P',OPD与ODP'相似，相似比是|OP| : r。
Q点同理。
极小化PD+QD可以转化为极小化P'D+Q'D。
当P'Q'与圆有交点时，答案为两点距离，否则最优值在中垂线上取到。
时间复杂度 O(1)。
>画了两种情况的图，如下：
>二维上反演以一个特定的反演圆为基础:圆心O为反演中心,圆半径为常数k,把点P反演为点P'就是使得OP×OP'=k^2。
如点P在圆外可这样作:过点P作圆的切线(两条),两个切点相连与OP连线交点就是点P'。
如点P在圆内就把这一过程反过来即可:连结OP,过点P作直线垂直于OP,直线与圆的交点处的切线与OP延长线的交点就是点P'。
如点P在圆上,反演后仍是它自身。
【代码】待补。