北宋末年,奸臣当道,宦官掌权,外侮日亟,辽军再犯。时下战火连连,烽烟四起,哀鸿遍野,民不聊生,又有众多能人异士群起而反,天下志士云集响应,景粮影从。
值此危急存亡之秋,在一个与世隔绝的地方—MCA山上一位江湖人称<英雄哪里出来>的人正在为抗击辽贼研究剑法,终于于一雷电交加之夜精确计算出了荡剑回锋的剑气伤害公式。
定义 f(x, y, m, n) = sqrt(xx + yy + mm + nn - 2mx - 2ny);
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的位置变量给弄蒙了,所以最初的错误代码:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
double caule(double a,double b,double c,double d)
{
return sqrt(aa+bb+cc+dd-2ac-2bd);
}
int main()
{
int t;
scanf("%d",&t);
while(t–)
{
double a,b,c,d;
scanf("%lf %lf %lf %lf",&a,&b,&c,&d);
double minx=0x3f3f3f3f;
for(int i=1; i<=4; i++)
{
for(int j=1; j<=4; j++)
{
if(i!=j)
{
double ans;
ans=caule(i1.0,j1.0,a,b)+caule(i1.0,j1.0,c,d);
if(ans<minx)
minx=ans;
}
}
}
printf("%.1lf\n",minx);
}
}
定义 f(x, y, m, n) = sqrt(xx + yy + mm + nn - 2mx - 2ny); 这个完全就是点到点的距离公式,两点之间直线最短,他们本身就是最短距离,所以和位置没啥关系。
AC代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
double a,b,c,d;
int t;
scanf("%d",&t);
while(t–)
{
scanf("%lf %lf %lf %lf",&a,&b,&c,&d);
printf("%.1lf\n",sqrt(aa+bb+cc+dd-2ac-2bd));
}
}