一道ACM剑气算法的编程题

无剑无我
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

看在这题很有趣,外加悬赏很高的份上,我做
简单的数学推导后发现所求值的公式,f(x,y,m,n)是求x,y到m,n距离,最小值实际是求(a,b)(c,d)两点距离.然后写就行了
#include<stdio.h>
#include<math.h>
void main(){
float a,b,c,d;
int t;
scanf("%d",&t);
while(t--){
scanf("%f%f%f%f",&a,&b,&c,&d);
printf("%.1lf/n",sqrt((a-c)*(a-c)+(b-d)*(b-d)));
}
}

一道ACM剑气算法的编程题相关推荐

(C/C++) 算法，编程题
注: 如下的题目皆来自互联网,答案是结合了自己的习惯稍作了修改. 1. 求一个数的二进制中的1的个数. int func(int x) {int count = 0; while (x){count+ ...
美团点评2020校招算法工程师编程题--工作安排--动态规划
题目描述: 小美是团队的负责人,需要为团队制定工作的计划,以帮助团队产出最大的价值. 每周团队都会有两项候选的任务,其中一项为简单任务,一项为复杂任务,两项任务都能在一周内完成.第i周,团队完成简单任 ...
2019.9.11 小米笔试算法岗编程题两个动归
1.最大连续子序列之和时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 给定K个整数的序列{ N1, ...
科大讯飞2019秋招研究算法笔试编程题
第一题样例输入 2 5 60 59 20 30 90 100 5 60 59 20 10 10 100 样例输出 1 2 Hint 对于第一组数据,将59改成60即可 AC代码: def minst ...
阿里巴巴2018校园招聘运筹优化算法工程师编程题
对于考试向来都是后知后觉,过后留下一堆不甘与遗憾--然而不行就是不行,再接再厉. 声明:涉及阿里校招笔试,如有侵权,请联系我删除. 一.带信号灯的最短路问题 1. 题目描述现在城市有N个路口,每个路 ...
华为面试题——一道关于指针方面的编程题(C/C++)
int A[nSize],当中隐藏着若干0,其余非0整数.写一个函数int Func(int* A, int nSize),使A把0移至后面.非0整数移至数组前面并保持有序,返回值为原数据中第一个元素 ...
python字典程序题_急！一道关于python字典的编程题！求思路！
作业要求做一个python程序导入一个文本文件(importsys,file_in=open(sys.argv[1],'r'))那个文本文件里都是AnimalId:Timestamp:StationI ...
阿里巴巴算法岗编程题：菜鸟仓库
菜鸟仓库菜鸟仓库是一个很大很神奇的地方,各种琳琅满目的商品整整齐齐地摆放在一排排货架上,通常一种品类的商品会放置在货架的某一个格子中,格子设有统一的编号,方便工人们挑选.有一天沐哲取菜鸟仓库参观,无 ...
美团小哥用计算机,美团2020算法工程师编程题--外卖小哥的保温箱
题目描述: 众所周知,美团外卖的口号是:"美团外卖,送啥都快".身着黄色工作服的骑手作为外卖业务中商家和客户的重要纽带,在工作中,以快速送餐突出业务能力:工作之余,他们会通过玩智力 ...

一道ACM剑气算法的编程题

一道ACM剑气算法的编程题相关推荐

最新文章

热门文章