无剑无我
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 34 Accepted Submission(s) : 17
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
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);
剑气威力巨大无比,实难控制,现在他想知道剑气伤害的最小伤害值。
值此危急存亡之秋,在一个与世隔绝的地方---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
输入四个实数a,b,c,d均小于等于100
Output
输出剑气的最小伤害值M,保留小数点后一位
(可以使用.1lf)
(可以使用.1lf)
Sample Input
2 0 0 3 4 4 0 0 3
Sample Output
5.0 5.0
Author
Source
2008“缤纷下沙校园文化活动月”之大学生程序设计竞赛暨新生专场
以上是题目描述,一看上去这道题的通过率才50%,这么低,以为很难!其实这是一道相当于A+B=?的水题!所求的最小值就是点(a,b)到点(b,c)之间的距离,想必两点之间的距离公式高中就学了吧!
废话不多说,直接上代码!
已AC!
#include<stdio.h>
#include<math.h>
int main()
{
int t;
float a,b,c,d,x;
scanf("%d",&t);
while(t--)
{
scanf("%f%f%f%f",&a,&b,&c,&d);
x=sqrt(pow(a-c,2)+pow(b-d,2));
printf("%.1f\n",x);
}
return 0;
}