题目描述

小D的家A和学校B都恰好在以点F为焦点的双曲线上,而小D每日所需的生活水源在一条平行该双曲线准线的直线上,设它的值为v。大家都知道,每天都是要喝水的,但是小D有点懒,他希望自己能在去上学或者回家的时候顺路打桶水,并且走最短的路,你能帮助他吗?

下图所示样例的情况,已知焦点在x轴上,那么其准线垂直x轴,即x=v,故可作出河流所在直线如图,那么最优路线为从家A到点C(0,5.8888889)取水,然后再到学校B,那么总长度就是这两段各自距离之和,即|AC| + |CB|。

输入

第一行输入数据组数T(T <= 100)。

每组数据包括四个坐标,其格式如下:

第一行输入点A的坐标X1,Y1

第二行输入点B的坐标X2,Y2

第三行输入点F的坐标X3,Y3

第四行输入值v

保证双曲线焦点在坐标轴上,

保证A,B点的坐标以及v值均为整数且绝对值不大于1000,保证F坐标值不超过1000.0。

相邻两组数据之间有一空行。

输出

输出”Case #x: s”,x表示数据组数,s表示该最短路的距离,保留6位小数

样例输入

2
40 40
-920 480
0.000000 73.9889111581
636 5 7
4 5
4.9286577 0
0

样例输出

Case #1: 1219.468737
Case #2: 9.219544

提示

双曲线的定义:平面内到两定点的距离差的绝对值为定长的点的轨迹叫做双曲线。
若设焦点为F1,F2,则双曲线上任意一点P满足 | |PF1| - |PF2| | = 2*a。
若焦点在 x轴,则对应双曲线方程为x^2/a^2 - y^2/b^2 = 1,焦点F坐标为(c,0),其中c为a^2 + b^2,其准线为x = ±a^2/c
若焦点在 y轴,则对应双曲线方程为y^2/a^2 - x^2/b^2 = 1,焦点F坐标为(0,c),其中c为a^2 + b^2,其准线为y = ±a^2/c
上述a为双曲线的实半轴,b为双曲线的虚半轴。

不想说话了,校赛好失败,本来看这道题着,以为麻烦并且还记着前两到没A的题所以没做,其实也很水啊。

在同一侧就算对称点,否则直接算两点距离啊!

 #include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
const int maxn=; int main()
{
int T,n;
cin>>T;
for(int cas=;cas<=T;cas++)
{
double x1,y1,x2,y2,x3,y3,v;
scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2);
scanf("%lf%lf%lf",&x3,&y3,&v);
double ans;
double tmax=-1e7,tmin=1e7;
if((fabs(y3)<1e-))
{
tmax=max(x1,x2);
tmin=min(x1,x2);
if(tmin>v||tmax<v)
x1=*v-x1;
ans=fabs(x1-x2)*fabs(x1-x2)+fabs(y1-y2)*fabs(y1-y2);
ans=sqrt(ans);
}else{
tmax=max(y1,y2);
tmin=min(y1,y2);
if(tmin>v||tmax<v)
y1=*v-y1;
ans=fabs(x1-x2)*fabs(x1-x2)+fabs(y1-y2)*fabs(y1-y2);
ans=sqrt(ans);
}
printf("Case #%d: %.6lf\n",cas,ans);
}
return ;
}

最新文章

  1. Linux JDK 安装
  2. windows下配置python库
  3. 关于python文件操作
  4. php的具体配置学习笔记
  5. 用cmd命令合并N个文件
  6. Android 联系人字母排序(仿微信)
  7. [转]PHP5.5安装PHPRedis扩展
  8. C#对word、excel、pdf等格式文件的操作总结
  9. Ugly Number,Ugly Number II,Super Ugly Number
  10. Windows Azure Marketplace 为新增的 50 个国家/地区提供,并推出了令人振奋的新增内容,包括我们自己的 Bing 光学字符识别服务
  11. Hdu 5050 Divided Land
  12. 8天玩转并行开发——第二天 Task的使用
  13. jquery选择器之层级过滤选择器
  14. 对 Select 的各种操作(JQuery)
  15. 正确使用Exception异常对象
  16. FOFA爬虫大法——API的简单利用
  17. Asia-Tsukuba 2017
  18. C#字符串。
  19. jQuery的JS库在本地运行项目时提示无法加载
  20. Luogu P1546 最短网络 Agri-Net

热门文章

  1. C/C++ - 类中成员变量是引用
  2. LINUX运行级别的原理
  3. odoo web controller
  4. poj 3304 Segments(计算直线与线段之间的关系)
  5. http请求生命周期流程
  6. Java的split()方法
  7. python基础--常用的模块(collections、time、datetime、random、os、sys、json、pickle)
  8. dom4解析 XML
  9. 【模板】LIS模板 洛谷P1091 [NOIP2004提高组]合唱队形 [2017年4月计划 动态规划11]
  10. 【weex】h5weex-example