HDU 2073 JAVA
来源:互联网 发布:c语言输出星号金字塔 编辑:程序博客网 时间:2024/05/17 03:04
Problem Description
甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形:
甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。
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
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n=sc.nextInt(); double a [][]=new double [201][202]; a[0][0]=0; int x=0;int y=0; int i=0;int j=0; while(i<201){ while(j<201){ if(j==0){ j=i+1;i=0; }else{ i++;j--; } a[i][j]=distance(x,y,i,j)+a[x][y]; // System.out.println(i+" "+j+" "+a[i][j]); x=i;y=j; } if(i==0&&j==201){ break; } } while(n-->0){ int x1=sc.nextInt(); int y1=sc.nextInt(); int x2=sc.nextInt(); int y2=sc.nextInt(); double m=a[x2][y2]-a[x1][y1]; m=Math.abs(m); System.out.println(String.format("%.3f", m)); } } private static double distance(int x1,int y1,int x2,int y2){ double d=0; d=Math.sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)); return d; }}
0 0
- HDU 2073 JAVA
- hdu acm hdu 2115 Java
- Exponentiation hdu 1063 java
- hdu 1313 (Java)
- 【Java】hdu 4043
- hdu 1242 Rescue<java>
- HDU 1002 JAVA
- hdu 2092(java)
- hdu 1063 java 高精度
- hdu 1106(java)
- hdu 1073(java)
- HDU-4762 Java高精度
- hdu 1002 java
- hdu 1089 java
- JAVA hdu 2192 MagicBuilding
- hdu 1001 java
- hdu 1002 java
- hdu 1003 java
- 浅析java中BigDecimal大数值类的使用
- poj A Bug's Life(关系并查集)
- AndroidStudio安装报错
- opencv 颜色识别
- POJ 2823 Sliding Window
- HDU 2073 JAVA
- 高精度幂的计算
- sdutacm-最短路径问题
- JAVA类型转换
- LeetCode 240. Search a 2D Matrix II
- DFS和BFS的使用
- while循环,习题33,笨办法学python
- sdutacm-C--最短路
- QDataStream类用法实例