Responsive image

问题 1675 --[USACO 5.4.4]漫游小镇

1675: [USACO 5.4.4]漫游小镇

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

题目描述

一个正方形的镇区分为 N^2个小方块（1 <= N <= 7）。农场位于方格的左上角，集市位于左下角。贝茜穿过小镇，从左上角走到左下角，刚好经过每个方格一次。当 N=3 时，贝茜的漫游路径可能如下图所示： 写一个程序，对于给出的 N 值，计算贝茜从农场走到集市有多少种唯一的路径。

输入描述

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

输出描述

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

样例输入

3

样例输出

2

来源

USACO Train 

[提交][状态]
ACM算法攻关部