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

相关文章推荐

0024算法笔记——【贪心算法】单源最短路径问题

1、问题描述      给定带权有向图G =(V,E),其中每条边的权是非负实数。另外,还给定V中的一个顶点,称为源。现在要计算从源到所有其他各顶点的最短路长度。这里路的长度是指路上各边权之和。...

数据结构c语言实现求最短路径

  • 2015年12月18日 10:54
  • 3KB
  • 下载

最短路径Dijkstra及弗洛伊德

  • 2016年12月12日 15:38
  • 958KB
  • 下载

最短路径[Floyd算法,Dijkstra算法,Bellman-Ford(贝尔曼)]算法

相信大家应该对最短路径算法很感兴趣吧!不感兴趣也没关系,我们一起来看看下面的例子。最短路径应该是在众多算法中。最常用的一类算法。为什么这样说呢?? 例如: 1.乘汽车旅...

最短路径的java程序

  • 2017年08月19日 18:21
  • 3KB
  • 下载

顶点间最短路径求解

  • 2013年11月23日 17:48
  • 3KB
  • 下载

hdu 3790 最短路径问题 【双权值最短路(相同最小距离,求最小花费)】

//注释为CIN/COUT版,cin.sync_with_stdio(false)一定要有,不然会超时#include using namespace std; const int maxn=1000...

Floyed 迪杰斯特拉最短路径

  • 2013年12月11日 17:51
  • 5KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:最短路径 (yp)
举报原因:
原因补充:

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