HDOJ 2547 无剑无我(求两点距离)

HDACM 2547

由 f(x, y, m, n) = sqrt(x*x + y*y + m*m + n*n - 2*m*x - 2*n*y)
可转化为 f(x, y, m, n)=sqrt（(x-m)^2+(y-n)^2）
进而可以看出 这是在求 一个定点（m,n）带某个位置的距离
剑气伤害 = f(x, y, a, b) + f(x, y, c, d)
就是求 某个点 到定点（a,b）的距离+到定点（c,d）的距离
即最小伤害就是定点（a,b）与定点（c,d）的距离

import java.util.Scanner;

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();
             System.out.printf("%.1f",Math.sqrt((a-c)*(a-c)+(b-d)*(b-d)));
             System.out.println();
         }
         sc.close();
    }
}