HDU 2547无剑无我

HDU 2547 无剑无我
点击跳转题目
比赛的时候确实没看出来是求两点之间的最短距离
后知后觉，特来补题…

题目的公式为：sqrt(x * x + y * y + m * m + n * n - 2 * m * x - 2 * n * y)
就是初中见到的求两点之间的距离公式，只是被拆开了

剑气伤害 = f(x, y, a, b) + f(x, y, c, d)；

假设A点为(x,y)，B点为（a,b），C点为（c,d）
把数据带入公式不难得出，其实就是求A点到B的距离加上A点到C点的距离
而题目是求剑气的最小值，也就是求A-B + A-C的最小值，而A又是变量，那当A在BC连线上时，A-B + A-C距离最小，那不就是求两点之间的距离嘛。

C++

#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;

double f(double x, double y, double m, double n)
{
	return sqrt(x*x + y * y + m * m + n * n - 2 * m*x - 2 * n*y);
}
int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		double a, b, c, d;
		cin >> a >> b >> c >> d;
		cout << fixed << setprecision(1) << f(a, b, c, d) << endl;
	}
	return 0;
}

Java

import java.util.*;

public class Main {
    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 * a + b * b + c * c + d * d - 2 * a * c - 2 * b * d));
            System.out.println();
        }
    }
}