最短路径 (yp)

原创 2012年03月23日 16:02:52

最短路径

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;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)