无剑无我+数学题

无剑无我

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2413    Accepted Submission(s): 1533

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

20 0 3 44 0 0 3

 

Sample Output

5.05.0
 
 
/*思路：这题我也是瞎猫撞上死耗子，瞎AC的，想法就是x从a取到c（这里判断谁大谁小问题），同理y的范围b到d，然后取最小值*/#include<iostream>#include<cmath>#include<iomanip>using namespace std;int main(){int t;cin>>t;while(t--){double a,b,c,d;cin>>a>>b>>c>>d;double max1,min1,max2,min2;max1=a>c?a:c;min1=a<c?a:c;max2=b>d?b:d;min2=b<d?b:d;double sum=100000000;for(int i=min1;i<=max1;i++)for(int j=min2;j<=max2;j++){double num=sqrt((i-a)*(i-a)+(j-b)*(j-b))+sqrt((i-c)*(i-c)+(j-d)*(j-d));sum=sum>num?num:sum;}cout<<fixed<<setprecision(1)<<sum<<endl;}return 0;}