ZCMU--5186: 蒜头君之陶陶的苹果
admin
2024-04-22 20:45:03
0

Description

蒜头君最近找到了陶陶存放苹果的仓库!他发现陶陶的仓库里晒满了苹果干!

于是机智的蒜头君准备趁陶陶不在的时候悄悄拿走这些苹果干。

仓库可以看成是一个 N∗M 的地图,这个地图中每一个整数格点都有一堆苹果干,而蒜头君一开始在大门的位置也就是 (1,1),他每次可以移动到周围的格点中去

例如从 (1,1) 移动到 (1,2) 需要移动 1 米,当然蒜头君也可以直接从 (1,1) 走到 (2,2),距离就是 2

现在蒜头君想知道怎么计划拿(tou)苹果干的路线可以使得他走最少的路,当然他从门口进来自然还是最终还是需要回到门口的。

Input

输入数据包含多组数据,每组数据包含两个整数 N,M ,含义如题

对于 100 的数据,N,M≤1000,且数据不超过 1000 组。

Output

每组数据输出一个小数,表示蒜头君最少需要走的路,答案保留两位小数

Sample Input

3 5
2 2

Sample Output

15.41
4.00

解析:题意其实就i是走完所有点再返回到起点的最短路程,纸上模拟一下就可以发现,分类讨论。

#include 
int main()
{int n,m;while(~scanf("%d%d",&n,&m)){if(n==1) printf("%.2lf\n",(m*1.0-1)*2);else if(n%2==0||m%2==0) printf("%.2lf\n",n*m*1.0);else printf("%.2lf\n",n*m*1.0+0.41);}return 0;
}

相关内容

热门资讯

成都春熙路暑期人气旺 热门打卡... 7月10日,暑假期间的成都春熙路人气旺,各个热门打卡点位吸引游客拍摄。中新社记者 张浪 摄 7月1...
古本良田 中东店怎么样 古本良田 中东店怎么样连锁的日式简餐店,以前都是在桂林路店就餐,在大市场发现有店就走进去试试,结果味...
有没有一个游戏是关于七和七的倍... 有没有一个游戏是关于七和七的倍数的玩法有关于七和七的倍数的聚会游戏,游戏名为“7的倍数”,也有人称之...
梦幻诛仙如何合成神魔诛灭阵 梦幻诛仙如何合成神魔诛灭阵把除了神魔阵以外的阵全吃了就能开神魔了,另外有些阵是2个阵开了才能开的比如...
求<<重生之偏差》... 求<<重生之偏差》那样的小说,要文笔好,猪脚不白不俗,可以让人能读下去重生之追美记超级古武 鬼谷先师...
看故事英语怎么叫 看故事英语怎么叫The story in English
80年代国产经典谍战电视剧 80年代国产经典谍战电视剧故事背景为1921~~1959年抗日战争、解放战争、解放后初期的谍战类电影...
绍兴名人的传说 绍兴名人的传说看你要谁的了 绍兴名人多的很呢
《他在云之南》是真实事件吗? 《他在云之南》是真实事件吗? 《他在云之南》不是真实事件。《他在云之南》作者:景行,本文于2017年...
谁知道黄鹤楼的传说(简短一点) 谁知道黄鹤楼的传说(简短一点)有谁知道黄鹤楼的传说?急啊!!!江夏郡辛氏卖酒。有一先生飘然而来,衣甚...
描写夏天的小诗歌 描写夏天的小诗歌夏天来临,大地一片生机盎然,阳光照耀,草木欣欣向荣,蝉鸣声声,花香四溢, 微风习习,...
大学生的恋爱是不是越来越快餐化... 大学生的恋爱是不是越来越快餐化?作为一名目睹了身边朋友分分合合的大学生来说,是的,大学生的恋爱确实越...
李白是怎样被唐玄宗重用的,而后... 李白是怎样被唐玄宗重用的,而后又为何辞官回家?天宝初年,李白游历到会稽一带,与当地才子吴筠十分要好,...
什么是无限方块呢?有人了解吗? 什么是无限方块呢?有人了解吗?无限方块也是魔方的一种,是由VIVARISE推出的产品,这款无限方块产...
想要一个个性签名 想要一个个性签名我是一名财务 常常要签字 所以想要一个适合好看的艺术签名 我叫徐小红,请动这个...
诉求5句“成功没有捷径”的名人... 诉求5句“成功没有捷径”的名人名言?用来套作文地~!眼下我们面对的是一个竞争激烈的社会,竞争就有变易...
用自己的话讲一个西游记里的故事... 用自己的话讲一个西游记里的故事, 三百字以内就行。唐僧和他的宠物们打怪升级,终于the end,从此...
上虞的民间故事 上虞的民间故事 上虞的民间故事有哪些啊,越多越好,要有故事情节哦,先谢了 1、沥海的由来 相传很久很...
有关自然之道的故事(急急急急急... 有关自然之道的故事(急急急急急急急急急)关自道故事(急急急急急急急急急急急急急急) 要简短点(急啊急...
千里因缘 千里因缘千里因缘可能性有多大?很大,很大。。。到阿启命理网站机会说大,即不大。说小也不小。有缘千里来...