#P4885. [Lydsy1705月赛]长方体

    ID: 3997 传统题 1000ms 256MiB 尝试: 218 已通过: 17 难度: 8 上传者: 标签>CF2500提高+/省选-对称性分析消除被支配候选Voronoi 图有限候选集缩减直线相交暴力枚举本OJ付费获得

[Lydsy1705月赛]长方体

题目描述

给定一个a * b * c的长方体,定义其表面上两个点的距离为沿着长方体的表面走的最短路径的长度,请找到距离最远的点对。

输入格式

第一行包含三个正整数a,b,c(1<=a,b,c<=1000),即长方体的长、宽、高。

输出格式

输出一行一个实数,即最远点对的距离,与标准答案的绝对或相对误差不超过10^{-8}时会被认为是正确的。

1 1 1
2.2360679774998

提示

你需要保证找到的两个点里至少有一个是长方体顶点

题目来源

鸣谢Claris上传试题