Problem Description
甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形：
甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接两点的折线长度（即沿折线走的路线长度）吧。
甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接两点的折线长度（即沿折线走的路线长度）吧。
Input
第一个数是正整数N（≤100）。代表数据的组数。
每组数据由四个非负整数组成x1，y1，x2，y2；所有的数都不会大于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
思路：
这道题想不出来是没有拆分意识（划重点!!!!!）； 首先这道题的目标是计算两点的距离，第一反应是要想一个点的距离怎么计算，因为两个点都有共同的原点，本质上是一致的，所以大方向是两点到原点距离相减。 第二个意识是找共同点的意识，通过观察图像会发现有很多点在同一个斜线上，于是乎结合x和y的坐标会发现在同一个斜线上的x和y相加会等于同一个n。 这时候就讲同一条斜线上的点分类成一类了，那么这一类前面的斜线长度可以单独计算，因为45°斜线和非45°斜线计算公式不同，所以分开计算，观察非45°斜线发现他跟斜线位数有关系于是用for循环n作为条件。
45°斜线观察发现，在第一条斜线上有1个根号二，第二条有1+2个，第三条有1+2+3个；于是乎就易得公式啦，n就是表明第几条斜线。
AC代码：
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int N=input.nextInt();
while(N-->0){
int x=input.nextInt();
int y=input.nextInt();
int x1=input.nextInt();
int y1=input.nextInt();
System.out.println(String.format("%.3f",Math.abs(f(x,y)-f(x1,y1))));
}
}
private static double f(int x, int y) {
double sum=0.0;
int n=x+y;
for(int i=1;i<=n;i++){
sum+=Math.sqrt(Math.pow(i, 2)+Math.pow(i-1, 2));
}
for(int i=1;i<n;i++){
sum+=Math.sqrt(2*(Math.pow(i, 2)));
}
sum+=(double)x*Math.sqrt(2.0);
return sum;
}
}
