博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
求助:ACM剑气算法
阅读量:5305 次
发布时间:2019-06-14

本文共 1107 字,大约阅读时间需要 3 分钟。

 

1、无剑无我

 

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表示开方,即sqrt4= 2sqrt16= 4

(其中xy为位置变量,mn为属性常量)

剑气伤害 = f(x, y, a, b) + f(x, y, c, d)

剑气威力巨大无比,实难控制,现在他想知道剑气伤害的最小伤害值。

 

Input

首先输入一个t,表示有t组数据,跟着t行:

输入四个实数abcd均小于等于100

 

Output

输出剑气的最小伤害值M,保留小数点后一位

(可以使用.1lf

Sample Input

20 0 3 44 0 0 3

 

Sample Output

5.05.0

 

 

 网上抄来的代码:

1 System.out.print("输入a的值");2             double a=sc.nextDouble();3             System.out.print("输入b的值");4             double b=sc.nextDouble();5             System.out.print("输入c的值");6             double c=sc.nextDouble();7             System.out.print("输入d的值");8             double d=sc.nextDouble();9             System.out.printf("%.1f",Math.sqrt((a-c)*(a-c)+(b-d)*(b-d)));

原谅数学不好的我,,

谁能告诉我根据题意是如何推导出这个公式的,完全不懂啊

sqrt((a-c)*(a-c)+(b-d)*(b-d))

原题中的x,y上哪了,x,y是干嘛用的

抄代码时,作者给出了解题思路 x,y为变量就是求亮两点之间的最短距离 还是不懂,是在坐标中求距离吗?

转载于:https://www.cnblogs.com/wangqun1234/p/7993825.html

你可能感兴趣的文章
pandas 修改指定列中所有内容
查看>>
「 Luogu P2285 」打鼹鼠
查看>>
lua语言入门之Sublime Text设置lua的Build System
查看>>
vue.js基础
查看>>
电脑的自带图标的显示
查看>>
[转载] redis 的两种持久化方式及原理
查看>>
C++ 删除字符串的两种实现方式
查看>>
ORA-01502: 索引'P_ABCD.PK_WEB_BASE'或这类索引的分区处于不可用状态
查看>>
Java抽象类和接口的比较
查看>>
开发进度一
查看>>
MyBaits学习
查看>>
管道,数据共享,进程池
查看>>
CSS
查看>>
[LeetCode] 55. Jump Game_ Medium tag: Dynamic Programming
查看>>
[Cypress] Stub a Post Request for Successful Form Submission with Cypress
查看>>
程序集的混淆及签名
查看>>
判断9X9数组是否是数独的java代码
查看>>
00-自测1. 打印沙漏
查看>>
UNITY在VS中调试
查看>>
SDUTOJ3754_黑白棋(纯模拟)
查看>>