d367. 我要最小值——加强版 - 高中生程式解題系統

Content

给定三角形ABC

在三角形ABC内取一点P

想必一定有个点P能使得PA+PB+PC有最小值

所以给你三角形的三边长a、b、c

请输出能找到的PA+PB+PC的最小值

Input

每行输入三个正整数a,b,c

1<=a,b,c<=100

并且测资保证a,b,c可组成一个三角形

以a=b=c=0时代表输入结束

不需处理这行输入

Output

在三角形ABC内的所有P点当中有些点能使PA+PB+PC有最小值

输出这个最小值，并以小数以下两位方式输出(%.2f)

Sample Input #1

65 68 83
68 80 66
0 0 0

Sample Output #1

123.83
123.03

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 1.0s , <1M

Hint ：

测资已更正 2009/08/05 18:00

Tags:

出處:

david 的题目我加强 [管理者： liouzhou_101 (王启圣) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」