Hust oj 2157 吃豆豆

吃豆豆

Time Limit: 1000 MS

Memory Limit: 32768 K

Total Submit: 153(89 users)

Total Accepted: 82(74 users)

Rating:

Special Judge: No

Description

一天Woods和他的GrilFriend（GF）来到了一个童话王国的小镇里，镇上有许多豆豆（如下图中的每个圆形为一个豆豆），每个豆豆有通向东，南，西，北，东南，东北，西北，西南八个方向的道路。其中直线道路的距离为1米，斜线道路的距离为根号2米。GF一看见吃的就饿了……你能算出吃且只吃所有豆豆一次，最后回到起点的最短路程吗？

如图所示为一个2 x 3的图，最短距离（如红线所示）为6米。

Input

多组测试数据。每组测试数据一行，包括两个整数N，M（1 < m < 50 and 1 < n < 50.），代表图的大小为N行M列。

Output

对于每组数据输出一行，输出吃且只吃所有豆豆一次，最后回到起点的最短路程。（精确到两位小数）。

Sample Input

2 2

2 3

Sample Output

4.00

6.00

画图找找规律就好咯，如果长或宽是偶数的话，直接沿着走就好了，所以是N*M,如果长和宽都是奇数的话，因为需要向中间走，需要从斜边走回去，所以就是N*M-1+1.414

#include<stdio.h>
int main()
{int n,m;double a;while(scanf("%d%d",&n,&m)!=EOF){if((n%2!=0)&&(m%2!=0)){a=(n*m-1)+1.41;}else{a=n*m;}printf("%.2f\n",a);}
}

Hust oj 2157 吃豆豆相关推荐

某易游戏经典吃豆豆动画404页面源码
简介: 某易游戏的404错误页面,内容是经典的吃豆豆游戏,这个游戏可是一代人的回忆啊,卡通动画让普通的错误页不枯燥,超链接和logo图片需要自行更换,需要的小伙伴请点击下载网盘下载地址: http: ...
bzoj 1930: [Shoi2003]pacman 吃豆豆 [费用流]
1930: [Shoi2003]pacman 吃豆豆题意:两个PACMAN吃豆豆.一开始的时候,PACMAN都在坐标原点的左下方,豆豆都在右上方.PACMAN走到豆豆处就会吃掉它.PACMAN行走的 ...
HTML5吃豆豆游戏开发实战（一）使用Canvas绘制游戏主角
近期在学习HTML5.爱因斯坦曾说过,"最好的学习就是自己去经历". 于是.我想在学习HTML5的同一时候.做一款简单的小游戏,这样学习起来也会非常有趣的.我想做的是曾经小时候玩儿 ...
css动画--吃豆豆
完全不用js也能写出很好看的css动画重点用到的就是**@keyframes和animation**这两个让他们动起来盒子阴影box-shadow: 300px 0px 0px -80px whi ...
在Touch Bar上模拟吃豆豆游戏你想试试吗？
Pac-Bar for mac是一个macOS应用,可在Touch Bar上模拟吃豆豆游戏.经典的街机体验轻松触手可及,玩转Touch Bar,你还等什么! Pac-Bar安装教程下载软件完成后,打 ...
Python游戏开发，Python实现贪吃蛇小游戏与吃豆豆附带源码
开发工具 Python版本: 3.6.4 相关模块: pygame模块: 以及一些Python自带的模块. 环境搭建安装Python并添加到环境变量,pip安装需要的相关模块即可. 原理简介贪吃蛇 ...
css3制作吃豆豆动画
制作思路: 利用两个盒子反向旋转来制作嘴巴动画,然后为大盒子设置圆角属性使其超出隐藏,制作出头的效果,之后用边框阴影制作多个小球,然后依次进入嘴巴. 需要用到的知识点: transform-origi ...
HTML + CSS + JS 10 分钟实现一个吃豆豆小游戏（给女朋友玩）
今天江哥手把手带大家实现一个吃豆豆游戏关注江哥不迷路,带你编程上高速知识点 HTML + CSS + JS 实现思路:类似贪吃蛇游戏玩法,W A S D,控制方向,实现吃豆豆废话不多说,直接上 ...
保姆级教学——Python+Pygame怎么实现吃豆豆游戏
耽搁十几天的时间,我顺利的从阳转阴啦, 以后的日子一切恢复正常,好好工作,积极分享.希望在座的小伙伴阳了的全部健康转阴,没阳的全部不会变阳,新的一年,一切顺顺利利. 不知道最近大家学习得怎么样?有没有 ...

Hust oj 2157 吃豆豆

Hust oj 2157 吃豆豆相关推荐

最新文章

热门文章