题目描述

给定一个 $n*n$ 的棋盘，从左上角出发，要求遍历所有方格，且每个方格只能走一次，问：到达右下角方格的合法路径有多少种？

例如 $n=7$ 时，下图为一种合法路径：

输入格式

一个数 $n (3<=n<=7)$。

输出格式

一个整数，表示合法的走法方案数。

3

2

提示

本题为搜索剪枝应用，输出样例者均取消成绩，并且获得老师好感度❤️↓