默、

默、是最乖的孩子 追随大神的脚步,兮兮

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

阅读更多
个人分类: 数学题
上一篇两条线段距离
下一篇地图
想对作者说点什么? 我来说一句

三星YP-T55数据线

2009年10月30日 24KB 下载

没有更多推荐了,返回首页

关闭
关闭