HDU 2547 无剑无我

最新推荐文章于 2020-08-26 17:18:11 发布

破茧quant

最新推荐文章于 2020-08-26 17:18:11 发布

阅读量179

点赞数

分类专栏： c语言

本文链接：https://blog.csdn.net/wlzzhcsdn/article/details/78225500

版权

c语言专栏收录该内容

67 篇文章 0 订阅

订阅专栏

http://acm.hdu.edu.cn/showproblem.php?pid=2547

无剑无我

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

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 
  

Author

英雄哪里出来

Source

2008“缤纷下沙校园文化活动月”之大学生程序设计竞赛暨新生专场

Recommend

lcy

简单数学题：

#include<stdio.h>
#include<math.h>
int main()
{
int T;
double a,b,c,d,w1,w2;
double min1,min2,ans;
scanf("%d",&T);
while(T--)
{
scanf("%lf%lf%lf%lf",&a,&b,&c,&d);
min1=sqrt(pow(a-c,2)+pow(b-d,2));
w1=(a+c)/2.0;
w2=(c+d)/2.0;
min2=sqrt(pow(w1-a,2)+pow(w2-b,2))+sqrt((pow(w1-c,2))+(pow(w2-d,2)));
ans=min1<min2?min1:min2;
printf("%.1lf\n",ans);
}
return 0;
}