现在的位置: 首页 > 综合 > 正文

一道ACM剑气算法的编程题

2014年01月16日 ⁄ 综合 ⁄ 共 743字 ⁄ 字号 评论关闭
无剑无我
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))); 
} 
} 

抱歉!评论已关闭.