acm hdu p2547 無劍無我{水水水}

無劍無我

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4112 Accepted Submission(s): 2638

 

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

 

 

 

解題思路：x，y為變量就是求亮兩點之間的最短距離

 

 

 

package HDU;

import java.util.Scanner;

public class P2547 {

	
	public static void main(String[] args) {
       Scanner sc=new Scanner(System.in);
       int n=sc.nextInt();
       while(n-->0){
    	   double a=sc.nextDouble();
    	   double b=sc.nextDouble();
    	   double c=sc.nextDouble();
    	   double d=sc.nextDouble();
    	   System.out.printf(%.1f,Math.sqrt((a-c)*(a-c)+(b-d)*(b-d)));
    	   System.out.println();
       }
	}

}