HDU - 2547 无剑无我

客官°小女子只卖身不卖艺 2022-05-16 07:36 127阅读 0赞

#                                                无剑无我 #

### 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

### 题意描述： ###

求出点（a,b）与点(c,d)之间的距离。

### 解题思路： ###

f(x, y, m, n) = sqrt(x\*x + y\*y + m\*m + n\*n - 2\*m\*x - 2\*n\*y)=sqrt((x-n)^2+(y-m)^2);即点（x,y）到点（n,m）的距离；

使剑气伤害 = f(x, y, a, b) + f(x, y, c, d)最小，使点（x,y）到点（a,b）、点（x,y）到点（c,d）距离和最小，两点之间距离最小。

#include<stdio.h>
    #include<math.h>
    int main()
    {
    	int t;
    	double a,b,c,d;
    	double ans;
    	scanf("%d",&t);
    	while(t--)
    	{
    		scanf("%lf%lf%lf%lf",&a,&b,&c,&d);
    		ans=(double)(sqrt((a-c)*(a-c)+(b-d)*(b-d)));
    		printf("%.1f\n",ans);
    	}
    
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，127人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指】62，正则表达式（有无）

题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符

旧城等待，/ 2023年07月14日 08:22/ 0 赞/ 26 阅读

相关无偏估计、无偏估计为何叫做“无偏”

![20191009191333910.png][][日萌社][Link 1] [人工智能AI：Keras PyTorch MXNet TensorFlow Paddle

小咪咪/ 2023年07月08日 15:28/ 0 赞/ 38 阅读

相关无

[为什么80%的码农都做不了架构师？>>> ][80_] ![hot3.png][] 无转载于:https://my.oschina.net/liyangke/blog

墨蓝/ 2022年10月01日 13:55/ 0 赞/ 127 阅读

相关无

1. 过于大男子主义，太自我，没有在乎对方的感受 2. 表达方式和语气不对，不经意间伤害了对方 3. 没有给对方感兴趣的东西和事物足够多的关注，表现的漠不关心，会打击对

灰太狼/ 2022年09月30日 06:20/ 0 赞/ 128 阅读

相关 HDU - 2547 无剑无我

无剑无我 Problem Description 北宋末年，奸臣当道，

客官°小女子只卖身不卖艺/ 2022年05月16日 07:36/ 0 赞/ 128 阅读

相关无

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 无转载于:https://my.oschina.ne

不念不忘少年蓝@/ 2022年01月15日 00:39/ 0 赞/ 218 阅读

相关无

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 无转载于:https://my.oschina.ne

￡神魔★判官ぃ/ 2022年01月15日 00:39/ 0 赞/ 165 阅读

相关无

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 无转载于:https://my.oschina.ne

ゝ一纸荒年。/ 2022年01月14日 10:03/ 0 赞/ 169 阅读

相关在简书，我已无朋友

最近，除了坚持日更文外，我已经很少拜读简友的文字了。当然，也很少关注新的简友。几年前，曾经经常互动的简友，现在基本上没有动静了。我不知他们究竟是去了哪里，是封笔了，还是

清疚/ 2021年09月18日 07:36/ 0 赞/ 304 阅读

相关下次路过，人间再无我。

![format_png][] ![format_png 1][] ![format_png 2][] ![format_png 3][] 点击上方音频收听第一篇

柔情只为你懂/ 2021年07月24日 19:32/ 0 赞/ 376 阅读