点击这里更换您喜欢的皮肤wtboj 首页
请点击这里登入noios   首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告 | 题库 记录 竞测 测试 闯关 作业 排名 团队 讨论 | 换肤 | 登入 注册  
News >>   新增功能:各团队管理员可以发布本团队作业了 ()

From sina007
强墙
描述 Description
    在一个长宽均为10,入口出口分别为(0,5)、(10,5)的房间里,有几堵墙,每堵墙上有两个缺口,求入口到出口的最短路经。
  ::点击图片在新窗口中打开::
输入格式 Input Format
   第一排为n(n<=20),墙的数目。
 接下来n排,每排5个实数x,a1,b1,a2,b2。
 x表示墙的横坐标(所有墙都是竖直的),a1-b1和a2-b2之间为空缺。
 a1、b1、a2、b2保持递增,x1-xn也是递增的。
输出格式 Output Format
   输出最短距离,保留2位小数。
样例输入 Sample Input
 
样例输出 Sample Output
 
来源 Source
   Tsuzuki Matsumoto
 From ZJU
Flag
  
题号
  P1173
  其它
通过
  0人
提交
  0次
通过率
  0%
难度
  3
提交 讨论 题解
 Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj 关于 联系 帮助
 wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 88 | Processed Time : 66 ms | Server Time : 2025/4/27 8:50:13