首页 > 试题广场 >

送外卖

[编程题]送外卖
  • 热度指数：1797 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
冬天到了，小伙伴们都懒得出去吃饭了，纷纷打电话叫起了外卖。送外卖的小哥想找出一条最短的路径，小区门口进来，送完外卖又回到小区门口。

整个小区是一个由m*n个边长为1的正方形组成的矩形，各幢公寓楼分布于正方型的顶点上，小区门口位于左上角。每幢楼与相邻的八个方向的楼之间都有道路。

下图为m=2，n=3的小区地图，并且外卖小哥要经过的最短路径为6。

输入描述:
输入有多组数据。
每组数据包含两个整数m (2≤n≤2^128) 和n (2≤r≤2^128)，分别代表行数和列数。


输出描述:
对应每一组数据，输出外卖小哥需要经过的最短路径。结果保留两位小数。
示例1

输入

2 2<br/>3 3

输出

4.00<br/>9.41
算法知识视频讲解
查看答案及解析
添加回答
推荐
啥头像 啥
贴个python版的 
while True:
    try:
        m, n = raw_input().split(' ')
        m = int(m)
        n = int(n)
    except:
        break
    if m%2 == 0 or n%2 == 0:
        print str(m*n)+'.00'
    else:
        print str(m*n)+'.41'


编辑于 2016-06-08 09:58:07 回复(5)
提交观点

问题信息

难度：
0条回答 10633浏览

热门推荐

通过挑战的用户

相关试题

送外卖

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号