HDU2547:无剑无我

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
   
   
   
   

 

 

 

//这道题我是用很笨的方法做的，做完后看DISCUSS才知道原来有规律的，但是不管人家怎么做的，我还是吧自己的代码贴出来吧

 

#include <stdio.h>
#include <math.h>

double f(int x,int y,int m,int n)
{
    return sqrt(x*x + y*y + m*m + n*n - 2*m*x - 2*n*y);
}

int main()
{
    double a,b,c,d,t,x,y;
    double min,m;

    scanf("%lf",&t);
    while(t--)
    {
        scanf("%lf%lf%lf%lf",&a,&b,&c,&d);
        min = 100000;
        for(x = 0; x<=100; x++)//用x,y循环找出最小的剑气
        {
            for(y = 0; y<=100; y++)
            {
                m =  f(x,y,a,b) + f(x,y,c,d);
                if(min > m)
                    min = m;
            }
        }
        printf("%.1lf\n",min);
    }

    return 0;
}