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; }}新闻热点
疑难解答
