无剑无我 2547

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)到点(a,b)的距离，第二个式子为点(x,y)到点(c,d)的距离，求点(x,y)到点(a,b)和点(x,y)到点(c,d)的距离之和的最小值，当点(x,y)在点(a,b)和点(c,d)的直线上时为最小，所以点(a,b)到点(c,d)的距离即为所求。

#include <iostream>#include <iomanip>#include <cmath>int main(int argc, const char* argv[]){    int nCases = 0;    std::cin >> nCases;    while (nCases--)    {        double a = 0, b = 0, c = 0, d = 0;        std::cin >> a >> b >> c >> d;        std::cout.setf(std::ios_base::fixed);        std::cout.precision(1);        std::cout << sqrt((a - c)*(a - c) + (b - d)*(b - d)) << std::endl;    }    return 0;}