编程题 95 /104

冬天到了，小伙伴们都懒得出去吃饭了，纷纷打电话叫起了外卖。送外卖的小哥想找出一条最短的路径，小区门口进来，送完外卖又回到小区门口。

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

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

参考答案

贴个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'