P - 无剑无我

北宋末年，奸臣当道，宦官掌权，外侮日亟，辽军再犯。时下战火连连，烽烟四起，哀鸿遍野，民不聊生，又有众多能人异士群起而反，天下志士云集响应,景粮影从。 
值此危急存亡之秋，在一个与世隔绝的地方---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

题目上有挺多数据的，其实都是唬人的，真正有用的是a-c和b-d这两个变量，然后根据 sqrt(m*m + n*n); 这个式子算一下就好了

#include<string.h>
#include<stdio.h>
#include<algorithm>
#include<math.h>
using namespace std;
struct note
{
    int x,y;
} k[3000];
int main()
{
    double a,b,c,d;
    int n;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%lf %lf %lf %lf",&a,&b,&c,&d);
        double x=fabs(a-c);
        double y=fabs(b-d);
        double z=sqrt(x*x+y*y);
        printf("%.1lf\n",z);
    }
}