5.4.4 Betsy's Tour 漫游小镇

5.4.4 Betsy's Tour 漫游小镇

时间： 1ms        内存：64M

描述：

一个正方形的镇区分为 N2 个小方块（1 <= N <= 7）。农场位于方格的左上角，集市位于左下角。贝茜穿过小镇，从左上角走到左下角，刚好经过每个方格一次。当 N=3 时，贝茜的漫游路径可能如下图所示：

----------------
|    |    |    |
| F**********  |
|    |    | *  |
------------*---
|    |    | *  |
|  *****  | *  |
|  * | *  | *  |
---*---*----*---
|  * | *  | *  |
|  M | ******  |
|    |    |    |
----------------

写一个程序，对于给出的 N 值，计算贝茜从农场走到集市有多少种唯一的路径。

输入：

行 1: 一个整数 N （1 <= N <= 7）

输出：

只有一行。输出一个整数表示唯一路径的数量。

示例输入：

3

示例输出：

2

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转