3971: church

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

给定一个n*m的地图,每一个点可以走向周围的八个方向,水平和垂直相邻的点距离为1,左上、左下、右上、右下的距离为根号2。
现在要从一个位置出发,走遍所有点后回到原来的位置,问最少要走多少路程。

输入格式

输入一行两个整数n,m。
n,m<=10000

输出格式

输出一行一个实数,表示要走的最小路程,保留两位小数。

输入样例 复制

2 3

输出样例 复制

6.00