HDOJ/HDU 2547 无剑无我(两点间的距离)

Problem Description
北宋末年，奸臣当道，宦官掌权，外侮日亟，辽军再犯。时下战火连连，烽烟四起，哀鸿遍野，民不聊生，又有众多能人异士群起而反，天下志士云集响应,景粮影从。
值此危急存亡之秋，在一个与世隔绝的地方—MCA山上一位江湖人称<英雄哪里出来>的人正在为抗击辽贼研究剑法，终于于一雷电交加之夜精确计算出了荡剑回锋的剑气伤害公式。

定义 f(x, y, m, n) = sqrt(x*x + y*y + m*m + n*n - 2*m*x - 2*n*y);
hint : sqrt表示开方，即sqrt（4） = 2； sqrt（16） = 4；

（其中x，y为位置变量，m，n为属性常量）
剑气伤害 = f(x, y, a, b) + f(x, y, c, d)；
剑气威力巨大无比，实难控制，现在他想知道剑气伤害的最小伤害值。

Input
首先输入一个t,表示有t组数据，跟着t行：
输入四个实数a，b，c，d均小于等于100

Output
输出剑气的最小伤害值M，保留小数点后一位
（可以使用.1lf）

Sample Input
2
0 0 3 4
4 0 0 3

Sample Output
5.0
5.0

一个数学求2点间的距离问题；
sqrt(x*x + y*y + m*m + n*n - 2*m*x - 2*n*y)即
sqrt((x-m)(x-m)+(y-n)(y-n));
这个是点(x,y)到(m,n)的距离~
总的来说，就是让我们求一个点p到p1(a,b) ,p2(b,c)这2个点的最短距离~
显而易见，p点在p1和p2的连线上时，距离最短。
也就是转过来求p1到p2的距离。

import java.util.Scanner;

/**
 * 
 * @author 陈浩翔
 *
 * 2016-5-16
 */
public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t =sc.nextInt() ; while(t-->0){ double a = sc.nextDouble(); double b = sc.nextDouble(); double c = sc.nextDouble(); double d = sc.nextDouble(); double m = Math.sqrt((a-c)*(a-c)+(b-d)*(b-d)); System.out.printf("%.1f",m); System.out.println(); } }

}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
 

文章来源: chenhx.blog.csdn.net，作者：谙忆，版权归原作者所有，如需转载，请联系作者。

原文链接：chenhx.blog.csdn.net/article/details/51423775