最短路径 （yp）

最短路径

Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByte

Description

数据结构中有最短路径，但是有好多同学觉得难，那么我们这里来一题简单的。假设有四只蚂蚁(A,B,C,D)在一个二维平面内，其中A、B只在x坐标轴上走动，A只在正轴，B只在负轴，同样的C只在y正轴，D只在y负轴上走动。当已知四只蚂蚁的位置时，在整个平面内的某一点放置一颗糖（可以认为很小），使得四只蚂蚁到达糖时所走过的路径和最小,求最短路径和。

Input

输入多组数据，每组一行数据，每一行有4个整数，分别代表A、B、C、D离原点的距离，所有数据间都有空格隔开;

Output

对于每组测试数据，输出一行。结果保留小数点后2位。

Sample Input

1 1 1 1

Sample Output

4.00 

Source

caisz

#include<iostream>
using namespace std;

int main()
{
    int a,b,c,d;
    while(scanf("%d%d%d%d",&a,&b,&c,&d)!=EOF)
    {
        printf("%.2lf\n",(double)(a+b+c+d));
    }
    return 0;
}