5.4.4 Betsy's Tour 漫游小镇
时间: 1ms 内存:64M
描述:
一个正方形的镇区分为 N2 个小方块(1 <= N <= 7)。农场位于方格的左上角,集市位于左下角。贝茜穿过小镇,从左上角走到左下角,刚好经过每个方格一次。当 N=3 时,贝茜的漫游路径可能如下图所示:
---------------- | | | | | F********** | | | | * | ------------*--- | | | * | | ***** | * | | * | * | * | ---*---*----*--- | * | * | * | | M | ****** | | | | | ----------------写一个程序,对于给出的 N 值,计算贝茜从农场走到集市有多少种唯一的路径。
输入:
行 1: 一个整数 N (1 <= N <= 7)
输出:
只有一行。输出一个整数表示唯一路径的数量。
示例输入:
3
示例输出:
2
提示:
参考答案:
解锁文章
文章评论