acm hdu p2547 无剑无我{水水水}

最新推荐文章于 2019-08-20 19:05:19 发布

原创最新推荐文章于 2019-08-20 19:05:19 发布 · 669 阅读

0 ·

CC 4.0 BY-SA版权

acm hdu 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个剑气伤害计算的问题，通过数学公式计算两个点之间的最短距离，以此来确定剑气伤害的最小值，并提供了Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

无剑无我

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为变量就是求亮两点之间的最短距离

</pre></p><p><pre class="java" name="code">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();
       }
	}

}