问题 D: 环游四边形

问题 D: 环游四边形

时间限制: 1 Sec  内存限制: 128 MB
提交: 54  解决: 27
[状态] [讨论版] [提交] [命题人:]
题目描述

一天傍晚,吃过饭的小白正在骑小黄车漫游傍晚的京城,突然他看到了一个类似C60结构的正60面体结构的建筑物。他突然脑冻大开想到:假如他在这个正六面体围成的的三维空间中的某一点位置上,如果他想要骑车(将小白视为质点)触碰到这个正六十面体的每一个面至少一次并在最后再回到出发位置最少需要骑多长的路程,小白可以按照任意的路径在这个空间中行走。但这个问题对于小白来说太难了,他决定先尝试考虑一个简单的问题来从中获得启发,他需要你帮他考虑在二维平面空间中的情况,即在边长为a的正方形内部中的某个点(x,y)到达四条边至少一次并回到原来位置的最少路程是多少,正方形的左下角坐标为(0,0),小白会非常感谢你的帮助~

输入

数据第一行为测试样例总组数T,
每组数据只包含一行,其中有三个正整数a,x,y用空格隔开。(0<a<100000000)

输出

对于每组数据,输出最少路程即可,结果保留6位小数。

样例输入 Copy
1
1 1 1
样例输出 Copy
2.828427
提示

sqrt(2)=1.41421356237309504880168872420969807856967187537694807317667973799