HDU 2547无剑无我

HDU 2547 无剑无我
点击跳转题目
比赛的时候确实没看出来是求两点之间的最短距离
后知后觉，特来补题…

题目的公式为：sqrt(x * x + y * y + m * m + n * n - 2 * m * x - 2 * n * y)
就是初中见到的求两点之间的距离公式，只是被拆开了

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

假设A点为(x,y)，B点为（a,b），C点为（c,d）
把数据带入公式不难得出，其实就是求A点到B的距离加上A点到C点的距离
而题目是求剑气的最小值，也就是求A-B + A-C的最小值，而A又是变量，那当A在BC连线上时，A-B + A-C距离最小，那不就是求两点之间的距离嘛。

C++

#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;double f(double x, double y, double m, double n)
{return sqrt(x*x + y * y + m * m + n * n - 2 * m*x - 2 * n*y);
}
int main()
{int n;cin >> n;while (n--){double a, b, c, d;cin >> a >> b >> c >> d;cout << fixed << setprecision(1) << f(a, b, c, d) << endl;}return 0;
}

Java

import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();while(n-->0){double a = sc.nextDouble();double b = sc.nextDouble();double c = sc.nextDouble();double d = sc.nextDouble();System.out.printf("%.1f",Math.sqrt(a * a + b * b + c * c + d * d - 2 * a * c - 2 * b * d));System.out.println();}}
}

HDU 2547无剑无我相关推荐

HDU - 2547 无剑无我
无剑无我 Problem Description 北宋末年,奸臣当道,宦官掌权,外侮日亟,辽军再犯.时下战火连连,烽烟四起,哀鸿遍野,民不聊生,又有众多能人异士群起而反,天下志士云集响应,景粮影从. ...
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芯片平台,命名"无剑". ...

HDU 2547无剑无我

C++

Java

HDU 2547无剑无我相关推荐

最新文章

热门文章