1810 . 小鎮DP

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

80.0% (16/20)

Submission's AC Ratio

38.5% (20/52)

Tags

HOJ

Description

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

他想要知道有多少走法。

Input Format

每個TestData有多筆Query，每一筆Query一行，一行一個整數 N（1 ≤ N ≤ 10）(EOF)

Output Format

一筆Query一行，一行一個你認為是Answer的東西

Sample Input 1

3
1

Sample Output 1

2
1

Hints

預先算好答案的是壞孩子優>.O

Problem Source

HOJ

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 131072 262144 1
Submit
Back to Top