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;
}

相关内容

热门资讯

一个和尚挑水喝一个和尚挑水喝 ... 一个和尚挑水喝一个和尚挑水喝 两个和尚抬水喝 三个和尚没水喝讲了一个什么道理一个和尚的时候无依无靠,...
北方一片苍茫讲述了什么故事 北... 北方一片苍茫讲述了什么故事 北方一片苍茫电影剧情解析 独立电影必去的圣殿恐怕包括鹿特丹电影节,...
还有什么关于地道战的故事 还有什么关于地道战的故事地道战就是一个故事
藏族姑娘雍吉是西南民族大学的学... 藏族姑娘雍吉是西南民族大学的学生吗? 是的。雍吉是一名网络上小有名气的藏族姑娘,主要上传自己的舞...
怎样去除倒霉运 我男 1995... 怎样去除倒霉运 我男 1995年8月2日生 生肖 猪 连续一个月天天遇到倒霉的事不可能都是我的问题把...
什么叫做天狗吃月? 什么叫做天狗吃月?天狗吃月是中国古代对月食现象的一种传说,并对月食天文现象进行神化演绎。传说认为,二...
天空之城完整版简谱 天空之城完整版简谱跟你说去买本书啊,宫崎骏卡通钢琴曲 Joe Hisaishi Best Colle...
烟雨红尘小说网的福利 稿费怎么... 烟雨红尘小说网的福利 稿费怎么样烟雨红尘小说网的福利 稿费怎么样 看书的人多吗 订VIP的人多吗 ...
找经常用来形容时光流逝的一首轻... 找经常用来形容时光流逝的一首轻音乐的歌曲蓝色回旋曲(克莱德曼)Yestoday once more昨...
写小说时如何作场景切换? 写小说时如何作场景切换?用写景来连接,由情入景,再由景生情他们在草坪上躺着。 办公室里老师在讨论……...
歇后语有几个 歇后语有几个电线杆子挂暖壶------水平(瓶)高大公鸡吃米——不计其数无数个,随着时间的变化歇后语...
为什么中国人喜欢吃油炸食品? 为什么中国人喜欢吃油炸食品?“最受欢迎”的几种油炸食物,臭豆腐上榜,不知道你最爱吃哪一种?青春期人们...
雷锋名言及故事 雷锋名言及故事雷锋名言及故事一滴水只有放进大海里才永远不会干涸,一个人只有当他把自己和集体事业融合在...
上古王冠无尽深渊梦魔模式打完还... 上古王冠无尽深渊梦魔模式打完还有奖励吗上古王冠无尽深渊梦魔模式打完之后还有奖励有的,上古王冠无尽深渊...
为什么好多人都讨厌下雨天呢?下... 为什么好多人都讨厌下雨天呢?下雨天有什么不好吗?有些人讨厌下雨,有些人喜欢下雨,因为人与人是不一样的...
大风为什么能把茅草屋顶掀开? ... 大风为什么能把茅草屋顶掀开? 物理题大风为什么能把茅草屋顶掀开? 物理题从流体力学上讲,空气流速快的...
科学家发明创造的故事 科学家发明创造的故事以下是 整理的《科学家发明创造的故事》,希望大家喜欢! 1 贝尔,就是发明电...
关于道德的中国古代名人小故事 关于道德的中国古代名人小故事 01 亲尝汤药  汉文帝刘恒,汉高祖第三子,为薄太后所生。高后八年(前...
中华寓言故事的内容简介 中华寓言故事的内容简介 《中华寓言故事》从浩如烟海的寓言王国里,精选了中国文化发展史上的179篇寓言...
男朋友对我说我是不会把你搞丢的... 男朋友对我说我是不会把你搞丢的因为你是在我心里什么意思你朋友说起情话来应该一套一套的。你们的日常对话...