当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

3850:Puzzling Maze

题目描述
Little A has a lovely toy dog , and she likes it so much . But bad B envy her happiness . So he robbed her little dog and put it in his partner C's house. C's house is like a big maze,so it's so hard for A to find her toy . So she employed some robots to help her . These robots' travel has some principles .

They're listed as follows:

1.One robot can move horizontal and vertical, and it cannot stay at the start grid and not move.

2.Every robot's path must be a circuit .

3.Every two robots' travel path can not cross at any grid,and any grid in the maze must be stepped once and only once.

4.We don't consider the direction those robots move.

5. You can use any numbers of robots, and there are infinitely many robots.

Only after traveling to every grid can A find her toy dog,she wonders how many ways to do this by using robots ?

输入解释
The maze is like an "L" ,as show below. There are multiple test case. Each case contains 2 integers,n and m. We guarantee that m>=n,m<=10^9,1<=n<=7.

输出解释
One integer,the ways to do this . The answer should module 1000000007. Use the format in the sample.
输入样例
2 2
2 3
2 4
输出样例
Case 1: 1
Case 2: 1
Case 3: 4
提示
Answers to the sample input are shown below .
来自杭电HDUOJ的附加信息
Recommend chenyongfu

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-3850

最后修改于 2020-10-25T23:07:33+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
2000/1000MS(Java/Others) 125536/65536K(Java/Others)