HDOJ 2073 无限的路

简介: HDOJ 2073 无限的路

Problem Description

甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形:

image.png


甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。


Input

第一个数是正整数N(≤100)。代表数据的组数。

每组数据由四个非负整数组成x1,y1,x2,y2;所有的数都不会大于100。


Output

对于每组数据,输出两点(x1,y1),(x2,y2)之间的折线距离。注意输出结果精确到小数点后3位。


Sample Input

5

0 0 0 1

0 0 1 0

2 3 3 1

99 99 9 9

5 5 5 5


Sample Output

1.000

2.414

10.646

54985.047

0.000


求出(x1,y1)到(0,0)的距离,

求出(x2,y2)到(0,0)的距离,

相减取绝对值!

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){
            int x1 = sc.nextInt();
            int y1 = sc.nextInt();
            int x2 = sc.nextInt();
            int y2 = sc.nextInt();
            double numbers =Math.abs( answer(x1,y1)-answer(x2,y2)  );
            System.out.printf("%.3f",numbers);
            System.out.println();
        }
    }
    private static double answer(int x, int y) {
        double t = Math.sqrt(2);
        double ans = 0.0;
        for(int i=1;i<x+y;i++)
            ans+=t*i;
        ans =ans+t*x;
        for(int i=0;i<x+y;i++)
            ans =ans+Math.sqrt(i*i+(i+1)*(i+1));
        return ans;
    }
}


目录
相关文章
|
9月前
|
人工智能 搜索推荐 大数据
探索虚拟现实技术的无限可能性
在当今数字化快速发展的时代,虚拟现实技术正日益引起人们的关注。本文将从技术创新、用户体验和未来发展等方面探讨虚拟现实技术的无限可能性,带领读者一同探索这个令人兴奋的数字世界。
101 1
|
5月前
|
传感器 物联网 5G
5G的三大主要特性:解锁未来无限可能
5G的三大主要特性:解锁未来无限可能
376 1
|
5月前
|
人工智能 大数据 区块链
|
7月前
|
机器学习/深度学习 人工智能 算法
探索代码世界的无限可能
在数字化时代的浪潮中,编程技术如同一把钥匙,开启了通往未来的大门。本文将深入探讨编程的奥秘,从基础概念到实用技巧,再到行业趋势的洞悉,带领读者领略编程世界的广阔与深邃。
|
8月前
|
数据挖掘
探索技术的无限可能
【6月更文挑战第15天】在这篇文章中,我将分享我的技术感悟,探讨技术如何改变我们的生活和工作方式。我将从个人经验出发,讨论技术如何帮助我们解决问题,提高效率,以及如何激发我们的创新精神。
|
8月前
|
程序员 Python
探索技术的无限可能:我的编程之旅
【6月更文挑战第8天】在这篇文章中,我将分享我在编程世界的旅程,以及我如何通过技术解决实际问题。我将讨论我从初学者到熟练程序员的转变,以及我在这个过程中学到的一些重要经验。我希望我的故事能够激励他人也去探索技术的无限可能。
52 3
|
8月前
|
机器学习/深度学习 人工智能 大数据
探索后端技术的无限可能性
在当今数字化时代,后端技术正扮演着越来越重要的角色。本文将探讨后端技术的发展趋势,包括云计算、大数据处理、微服务架构等方面,并展示后端技术的无限可能性和应用前景。
|
8月前
|
机器学习/深度学习 敏捷开发 Java
探索代码世界的无限可能:我的编程之旅
在数字时代的浪潮中,编程成为了打开未知世界大门的钥匙。本文将带你穿越作者的编程之旅,从最初的迷茫与好奇,到技术的深入掌握,再到对代码美学的领悟,最终实现在技术海洋中自由航行的梦想。
|
8月前
技术心得:循环小数与无限不循环小数
技术心得:循环小数与无限不循环小数
197 0
|
9月前
|
存储
Leetcode2336 无限集中的最小数字
Leetcode2336 无限集中的最小数字