问题 22003 --漫游小镇

22003: 漫游小镇

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

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

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

输入

1: 一个整数 N 1 <= N <= 7

输入包含多组数数据。

输出

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

样例输入

3

样例输出

2

来源

 

[提交][状态]