动物园

成绩 100 开启时间 2019年06月15日 星期六 09:20
折扣 0.8 折扣时间 2019年06月15日 星期六 09:20
允许迟交 关闭时间 2019年06月15日 星期六 09:20
输入文件 zoo.in 输出文件 zoo.out

1、 动物园(zoo.cpp)

游完广州塔,小明又来到动物园。他发现动物园的景点很有规律的构成了一个m×n的矩形,每个景点和周围八个方向的景点都有直接的绿道相连。水平或垂直方向相邻的景点之间的绿道长度均为50米。小明想从其中一个景点出发,游遍所有的景点,再回到出发地,他想知道至少需要走多远的路?

【输入说明】 

输入文件zoo.in,一行两个整数m和n。(m,n<=10000)

【输出说明】 

输出文件zoo.out,一个实数,表示最少需要走的路程,保留两位小数。

【样例输入】 
2  3

【样例输出】 
300.00

【样例说明】 

如图所示,路线1—2—3—6—5—4—1和路线1—4—5—6—3—2—1都是最短的,路程为300.00。