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

Git_基础

一、Git简介         Git是由linux的版本管理问题而创建的,是分布式的版本管理控制工具,与svn的集中式的版本管理相对应,也可以说是中心化和去中心的体现。svn要求使用的客户顿必须联网...
  • it_lihongmin
  • it_lihongmin
  • 2017年09月02日 17:49
  • 79

菜鸟带你仿APP之YP神器--《探探》(一)

这一次作为菜鸟,我要带你从零开始搭建一个APP,当然是仿照的,而且没有后台的,作为系列文章的第一篇,这一次我们可以学习下如何自定义View。...
  • u010898329
  • u010898329
  • 2017年02月14日 16:18
  • 1009

NIS/YP 错误:Domain name cannot be (none)

在 NIS/YP  环境中增加新用户时, 在 NIS 服务器上加入用户后, 重建 NIS 映射时,出现以下错误 [root@dl1 yp]# vim /bin/domainname Domain ...
  • s_sunnyy
  • s_sunnyy
  • 2017年04月23日 11:08
  • 555

利用Matlab优化工具箱求解旅行商最短路径问题

前面介绍了利用Matlab二元整数规划求解数独问题,对于另一个问题-旅行商问题也可以用它来求解。     旅行商问题就是找到经过所有站点的最短闭合路径,如下图为在美国地图框架内产生的200个旅行站点...
  • GarfieldEr007
  • GarfieldEr007
  • 2016年01月01日 08:26
  • 4681

最短路径详解

Floyd-Warshall 原理 实现 Dijkstra 简单粗暴的原理 过程 实现 Spfa 原理 证明 实现 Bellman-Ford 最短路径:一个图里有很多边,每条...
  • u012469987
  • u012469987
  • 2016年05月05日 01:57
  • 4016

最短路径分词

最短路径分词的原理是:首先,对句子进行原子切分,然后根据大词典,构造一个有向无环图,俗称DAG(Directed Acyclic Graph),每个可能分词对应DAG的一条边,每条边有一定的权重。因此...
  • ahmanz
  • ahmanz
  • 2016年04月21日 16:10
  • 1800

算法学习-最短路径条数问题(队列相关)

题目 给定如图所示的无向连通图,嘉定图中所有边的权值都为1,显然,从原点A到终点T的最短路径有多条,求不同的最短路径的数目。 分析 权值相同的最短路径问题,则单元点Dijkstra算法...
  • HelloNiGeSB
  • HelloNiGeSB
  • 2016年11月14日 17:46
  • 876

中文分词预处理之N最短路径法小结(转)

本文算法来自《基于N-最短路径方法的中文词语粗分模型》(张华平、刘群,中文信息学报,16卷5期)。凡有不解处,当参考原文。        汉语之魅力在于整齐而富有音律美。不像英文,单词间长短...
  • TheAlgorithmArt
  • TheAlgorithmArt
  • 2011年10月15日 21:35
  • 5391

广度优先搜索之最短路径

广度优先搜索算法可以得到从已知源点到每个可达顶点的最短距离,此时的最短距离指的是路径上边的个数最少,使用parent数组记录当前顶点的父节点,比如parent[u] = v表示u的父节点为v。最短路径...
  • yang20141109
  • yang20141109
  • 2015年10月20日 17:36
  • 2292

触摸屏的一些资料,touchscreen ,x+,x-,y+,y-,tsxp,tsxm,tsyp,tspm

WinCE驱动之Touch Panel(开发详解)1.触摸屏驱动程序的模型 1.1 分层触摸屏驱动层序结构本触摸屏驱动采用分层驱动程序结构,其驱动模型如下图所示,这种结构将驱动程序代码区分为上层模型设...
  • lanmanck
  • lanmanck
  • 2010年08月23日 18:01
  • 6926
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:最短路径 (yp)
举报原因:
原因补充:

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