最短路径 （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;}