vijos p1433——火炬手之梦

描述

十八居士做的第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位小数)。

样例1

样例输入1

1 1 3 4
注：即f(x)=sqrt((x+1)^2+1)+sqrt((x+3)^2+4)

样例输出1

3.606
注：但x=-5/3时，f(x)=sqrt(13)

可以发现密码其实就是两点距离公式表达的，可以得出是(x,0)到(-a,-sqrt(b))和(-c,sqrt(d))的距离和

因为a、b、c、d都是大于0的可以得出这个距离和其实就是这两个点的距离(因为过这两个点的直线交y轴与(m,0)，m一定在这两点之间)

直接用两点距离公式。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int a,b,c,d;
 6     scanf("%d%d%d%d",&a,&b,&c,&d);
 7     double k1=-a,k2=-sqrt(b);
 8     double k3=-c,k4=sqrt(d);
 9     double ans=sqrt((k1-k3)*(k1-k3)+(k2-k4)*(k2-k4));
10     printf("%.3f",ans);
11     return 0;
12 }

转载于:https://www.cnblogs.com/937337156Zhang/p/6048888.html

vijos p1433——火炬手之梦相关推荐

央视就《新闻联播》“火炬手空手捐款”致歉
视频截图 5月13日新闻联播播出新闻奥运圣火完成在福建龙岩的传递新闻当中,播出了奥运火炬手为灾区人民捐款的画面画面中三位火炬手只有捐款的动作,手中没有拿钱节目播出后,引起了观众和网民的质疑和误解现将情 ...
忆享科技聚焦|数字经济、网络安全、5.5G、数字火炬手……热点资讯一览
"忆享聚焦"栏目第十期来啦!本栏目汇集近期互联网最新资讯,聚焦前沿科技,关注行业发展动态,筛选高质量讯息,拓宽用户视野,让您以最低的时间成本获取最有价值的行业资讯. 目录行业资讯 ...
传圣火~~~递友情~~~~NAONAO是博客火炬手~~~
有幸被美美点到,接到奥运圣火了!把新浪火炬传递到吾等10人手中,至此吾等10人就成为新浪博客第五十二棒奥运火炬手了.按规则,NAONAO需点10名新火炬手,请点到名的亲们继续传递下去!拜托了~~ 传圣 ...
2008春晚,赵本山之《火炬手》（现场版最新完整台词）
火炬手(现场版最新完整台词) 2008春晚让人感觉起来还是相当顺心.顺耳.顺眼的,不管怎么样,只要数起亮点一定要算上本山小品的,本山大叔今年的小品,虽然还是走白云黑土的老路,让许多人认为没有突破,但从 ...
bnu1298 BNUEP的火炬手 C语言版
北京师范大学珠海分校 Judge Online of ACM ICPC 1298 BNUEP的火炬手 C语言版 #include <stdio.h> int main(){ int i,j ...
达累斯萨拉姆传递有艾滋病火炬手不会出现捣乱分子
本报达累斯萨拉姆今晨专电(特派记者廖雁) 北京奥运圣火将于北京时间今天19时(当地时间今天14时)在达累斯萨拉姆开始传递.这是奥运火炬第二次到达非洲大陆,也是第一次到达东部非洲.目前,达市已经万事俱备 ...
【NOIP2012模拟10.26】火炬手
Description 全运会就要开始了,笨笨想成为湖南地区的火炬手,经过层层选拔,最终到了最后一关,这一关给出了一个正整数n(N<=100000),求一个最小的正整数m,使得n*m的十进制表示 ...
jzoj 3058. 【NOIP2012模拟10.26】火炬手
Description 全运会就要开始了,笨笨想成为湖南地区的火炬手,经过层层选拔,最终到了最后一关,这一关给出了一个正整数n(N<=100000),求一个最小的正整数m,使得n*m的十进制表示 ...
jzoj3058. 【NOIP2012模拟10.26】火炬手
jzoj3058. [NOIP2012模拟10.26]火炬手题目 Description Input Output Sample Input Sample Output Hint 分析做法一做法 ...

vijos p1433——火炬手之梦

描述

样例1

样例输入1

样例输出1

vijos p1433——火炬手之梦相关推荐

最新文章

热门文章