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; }}新聞熱點
疑難解答
