ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
3971: church
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:1
通过:1
提交
提交记录
统计
Web Board
题目描述
给定一个n*m的地图,每一个点可以走向周围的八个方向,水平和垂直相邻的点距离为1,左上、左下、右上、右下的距离为根号2。
现在要从一个位置出发,走遍所有点后回到原来的位置,问最少要走多少路程。
输入格式
输入一行两个整数n,m。
n,m<=10000
输出格式
输出一行一个实数,表示要走的最小路程,保留两位小数。
输入样例
复制
2 3
输出样例
复制
6.00
分类标签
数学一本通
数论