Submit　　Ranklist

Problem : 123 - 漫遊小鎮

Problem Statistics

Solved Member: 11　　Submission: 41　　User Tried: 16

Statement:

一個正方形的鎮區分為 N*N 個小方塊（1 ≤ N ≤ 7）。農場位於方格的左上角，集市位於左下角。貝茜穿過小鎮，從左上角走到左下角，剛好經過每個方格一次。當 N=3 時，貝茜的漫遊路徑可能如下圖所示：

寫一個程序，對於給出的 N 值，計算貝茜從農場走到集市有多少種唯一的路徑。

Input:Output:

一個整數 N（1 ≤ N ≤ 7）

只有一行。輸出一個整數表示唯一路徑的數量。

Sample Input:Sample Output:

HINT:

不~要~預~先~算~好~答~案~。(By Rob Kolstad

Source:

USACO Training

Problem Setter

lajisongyy_jack1

Testdata:

Test	Time	Memory	Score
0	1000ms	65536kb
1	1000ms	65536kb	14
2	1000ms	65536kb	14
3	1000ms	65536kb	14
4	1000ms	65536kb	14
5	1000ms	65536kb	14
6	1000ms	65536kb	15
7	1000ms	65536kb	15