最短距离

原创 2015年07月07日 23:45:00


Description

两个点AB均在做匀速直线运动。给出t = 0时刻AB的坐标,以及AB的速度,计算t  0时两个点的距离的最小值。

Input

输入的第一行包含一个整数T (1  T  200),表示一共有T组测试数据。
对于每组测试数据,第一行包含4个整数xAyAvAxvAy (-103  xAyAvAxvAy  103),表示t = 0时刻A的坐标为(xAyA),A的速度在x轴方向上的分量为vAx,在y轴上的分量为vAy。第二行包含四个整数xByBvBxvBy (-103  xByBvBxvBy  103),以相同的方式给出了B的各项属性。

Output

对于每组测试数据,输出t  0时两个点距离的最小值,保留8位小数。

Sample Input

6
0 0 0 0
0 1 0 1
0 0 -1 1
0 0 1 -1
0 1 1 0
2 0 0 1
0 1 1 0
2 0 1 0
0 0 -1 1
1 1 1 -1
997 997 -1000 -1000
-1000 -1000 1000 1000

Sample Output

1.00000000
0.00000000
0.70710678
2.23606798
1.41421356
0.00000000

HINT

Source

中南大学第八届大学生程序设计竞赛

距离d为关于t的二次函数,分情况讨论下就ok了

#include<iostream>
#include<math.h>
using namespace std;
main()
{
 int n;
 scanf("%d",&n);
 float a,b,c,xa,ya,vax,vay,xb,yb,vbx,vby;
 while(n--)
 {
  scanf("%f%f%f%f%f%f%f%f",&xa,&ya,&vax,&vay,&xb,&yb,&vbx,&vby);
  a=(vax-vbx)*(vax-vbx)+(vay-vby)*(vay-vby);
  b=2*((xa-xb)*(vax-vbx)+(ya-yb)*(vay-vby));
  c=(xa-xb)*(xa-xb)+(ya-yb)*(ya-yb);
  if(a==0)printf("%.8f\n",sqrt(c));
  else if((-b)/(2*a)>0)printf("%.8f\n",sqrt((4*a*c-b*b)/4/a));
  else printf("%.8f\n",sqrt(c));
  
 }
}

动态规划---最短编辑距离

描述: 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括: (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变...
  • sdjzping
  • sdjzping
  • 2013年10月17日 21:04
  • 3550

分治法求两点间最短距离->HDU5721

分治法求最近点对的距离:主要思想就是先把n个点按x坐标排序,然后求左边n/2个和右边n/2个的最近距离,最后合并。合并过程: 首先,假设点是n个,编号为1到n。我们要分治求,则找一个中间的编号m,...
  • SelinaFelton
  • SelinaFelton
  • 2016年08月27日 00:25
  • 1199

地图上点到范围的最短距离算法

锐角三角形
  • u010367582
  • u010367582
  • 2016年08月09日 16:34
  • 4823

短距离无线通信技术

  • 2014年06月30日 21:38
  • 94KB
  • 下载

物联网短距离无线通信

  • 2014年05月26日 15:09
  • 76KB
  • 下载

基于AT89C52单片机实现短距离无线通信

  • 2010年09月18日 07:19
  • 1.33MB
  • 下载

51单片机驱动+2.4GhzNRF24L01无线短距离传输+LCD1602显示+串口发送

  • 2017年11月06日 10:15
  • 93KB
  • 下载

lingo求多点之间最短距离算法

  • 2017年09月06日 20:00
  • 11KB
  • 下载

基于ARM7和ZigBee的短距离无线通信系统的设计

  • 2012年03月06日 10:46
  • 126KB
  • 下载

短距离无线通信

  • 2012年08月17日 10:32
  • 4.28MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:最短距离
举报原因:
原因补充:

(最多只允许输入30个字)