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();
}
}
}