HDU2547 无剑无我【水题】

标签：

2008“缤纷下沙校园文化活动月”之大学生程序设计竞赛暨新生专场

题目大意： 给你公式f(x, y, m, n) ，再给你a，b，c，d，剑气的伤害为：f(x, y, a, b)+f(x, y, c, d)

其中x，y为变量，a、b、c、d是所给常量，求出剑气最小伤害为多少。

思路：f(x, y, m, n)  = sqrt(x*x + y*y + m*m + n*n - 2*m*x - 2*n*y) = sqrt( (x-m)^2 + (y-n)^2 )

剑气伤害为：sqrt( (x-a)^2 + (y-b)^2 ) + sqrt( (x-c)^2 + (y-d)^2 )，即求点(a，b)和点(c，d)到某

点(x，y)的最短距离和。若想是距离最短，则点(x，y)肯定是点(a，b)和点(c，d)所连线段上一点，最

短距离即为点(a，b)到点(c，d)的距离，即sqrt( (c-a)^2 + (d-b)^2 )。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;

int main()
{
    int T;
    cin >> T;
    double x1,y1,x2,y2;
    while(T--)
    {
        cin >> x1 >> y1 >> x2 >> y2;
        double ans = sqrt( (y2-y1)*(y2-y1)+(x2-x1)*(x2-x1) );
        printf("%.1lf\n",ans);
    }

    return 0;
}

HDU2547 无剑无我【水题】

标签：

原文地址：http://blog.csdn.net/lianai911/article/details/43373615