HDU - 2547 无剑无我
无剑无我
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;
}
HDU - 2547 无剑无我相关推荐
- HDU 2547无剑无我
HDU 2547 无剑无我 点击跳转题目 比赛的时候确实没看出来是求两点之间的最短距离 后知后觉,特来补题- 题目的公式为:sqrt(x * x + y * y + m * m + n * n - 2 ...
- HDU 2547 无剑无我
无剑无我 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU 2547 无剑无我 水水。。
伤不起,两点之间求最短,居然死活反应不过来... #include<stdio.h> #include<math.h> int main() {int t;double a,b ...
- HDOJ 2547 无剑无我(求两点距离)
HDACM 2547 由 f(x, y, m, n) = sqrt(x*x + y*y + m*m + n*n - 2*m*x - 2*n*y) 可转化为 f(x, y, m, n)=sqrt((x- ...
- HDU2547 无剑无我【水题】
无剑无我 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU-2547 无剑无我
无剑无我 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submissi ...
- hdu-2547无剑无我
题意描述: 算出最少剑气值,说白了就是用两点距离公式把这两个点求出来距离即可:因为化简后剑气公式转化为f=sqrt((x-m)2+(y-n)2),所以在求得时候无疑有一个两点中有一个要是x和y有一个为 ...
- 平头哥发布一站式芯片设计平台“无剑”,芯片设计成本降低50%
导读:8 月 29 日,在上海举行的世界人工智能大会上,阿里巴巴旗下半导体公司平头哥发布 SoC 芯片平台"无剑".无剑是面向 AIoT 时代的一站式芯片设计平台,提供集芯片架构. ...
- 阿里平头哥发布AIoT芯片平台“无剑”,可将芯片设计成本降低50%
允中 发自 凹非寺 量子位 报道 | 公众号 QbitAI 阿里芯片,又有大动作.这次不是AI芯片,而是芯片平台. 世界AI大会期间,平头哥发布AIoT芯片平台,命名"无剑". ...
最新文章
- 关于“编程的本质”的探讨
- 注意:阿里Druid连接池监控的两个坑
- orangepi找不到GPIO的解决方法
- Ubuntu16.04 配置pytorch
- vivado 亚稳态_【vivado学习五】时序分析
- NLP:以周杰伦的《Mojito》歌词为例字符串切分之清除一段由列表组成的字符串文本中的所有杂乱符号
- 在这里的周末休息也就是看看奥运
- homepod怎么设置为中文_设置 HomePod
- RabbitMQ下的生产消费者模式与订阅发布模式
- java:十六进制转十进制
- AndroidStudio_安卓原生开发_获取系统S/N序列号_实现在springboot服务端_设备远程保活监控---Android原生开发工作笔记159
- 细说linux视频,Shell变量-细说linux配套视频
- Node.js+Express商业开发中的安全性考虑
- [转]网易云音乐Android版使用的开源组件
- 剑指offer面试题[21]包含min函数的栈
- nyoj_49_开心的小明_201403161133
- iOS APP中第三方APP调用自己的APP,打开文件
- 高清数字电视视频处理器画质增强技术简介
- 我的世界java启动失败_我的世界游戏启动失败怎么办 PC版游戏崩溃解决办法
- matlab 梯度下降 求偏导,吴恩达机器学习课程课时12梯度下降算法中参数θ0,θ1求偏导...