1614: VIJOS-P1433
Time Limit: 0 Sec Memory Limit: 128 MBSubmit: 8 Solved: 7
[ Submit][ Status][ BBS]
Description
十八居士做的第4个梦是成为了一名火炬手。恰巧奥组委还有最后一个火炬手的名额,于是各路高手群雄逐鹿争夺这个名额,clever的十八居士过五关斩六将,与另一高手会师决赛。裁判把他们带到一个神秘密码门前,只要谁先打开这个门,门里的祥云火炬就属于谁。只见密码门上写着一个提示:“密码:f(x)=sqrt((x+a)^2+b)+sqrt((x+c)^2+d)的最小值。”两人面面相觑,怎么做啊这?于是十八居士找到了会编程的你,请你帮他解决问题。 输入:a,b,c,d四个常数(b,d为完全平方数,0< a、b、c、d< =10000) 输出:f(x)的最小值(保留3位小数)。
Input
Output
Sample Input
1 1 3 4注:即f(x)=sqrt((x+1)^2+1)+sqrt((x+3)^2+4)
Sample Output
3.606注:但x=-5/3时,f(x)=sqrt(13)
HINT
Source
#include<stdio.h>
#include<stdlib.h>
int
main()
{
int
a,b,c,d;
scanf
(
"%d%d%d%d"
,&a,&b,&c,&d);
printf
(
"%.3lf"
,
sqrt
((a-c)*(a-c)+(
sqrt
(b)+
sqrt
(d))*(
sqrt
(b)+
sqrt
(d))));
}