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-m)^2+(y-n)^2）
进而可以看出这是在求一个定点（m,n）带某个位置的距离
剑气伤害 = f(x, y, a, b) + f(x, y, c, d)
就是求某个点到定点（a,b）的距离+到定点（c,d）的距离
即最小伤害就是定点（a,b）与定点（c,d）的距离

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

HDOJ 2547 无剑无我(求两点距离)相关推荐

HDU 2547无剑无我
HDU 2547 无剑无我点击跳转题目比赛的时候确实没看出来是求两点之间的最短距离后知后觉,特来补题- 题目的公式为:sqrt(x * x + y * y + m * m + n * n - 2 ...
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 ...
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有一个为 ...
C++ Point类求两点距离
#include<iostream> #include<math.h> using namespace std;class Point{ private: double X,Y ...
不开方求两点距离的算法
今天在论坛中看到了一个有趣的算法,不需要开方就可以得到两点间的距离,很有意思; static int approx_distance2D(int dx,int dy){ int min,max; if ...

HDOJ 2547 无剑无我(求两点距离)

HDOJ 2547 无剑无我(求两点距离)相关推荐

最新文章

热门文章