动物园
成绩 | 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。