TopCoder

User's AC Ratio

100.0% (5/5)

Submission's AC Ratio

85.7% (6/7)

Tags

Description

在西洋棋盤中,皇后可以直走也可以斜走,城堡只能直走,某皇后或城堡可以攻擊另一皇后或城堡若且唯若他可以一步到達另一子。

現在有 $N$ 個皇后和 $M$ 個城堡要放入 $(N+M)\times (N+M)$ 的棋盤,請求出有幾種方法可以使任何一子無法攻擊其他一子。

Input Format

輸入只有一行,包含兩個以單一空格隔開的整數 $N, M$,分別代表皇后和城堡數量。

輸入保證 $0\le N, M\le 8$,$1\le N+M\le 8$。

Output Format

輸出一行一個整數,代表棋盤上有幾種放法。

Sample Input 1

2 3

Sample Output 1

132

Sample Input 2

0 4

Sample Output 2

24

Hints

Problem Source

Zerojudge

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~21 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 2000 524288 65536 1 2
1 2000 524288 65536 1 2
2 2000 524288 65536 2
3 2000 524288 65536 2
4 2000 524288 65536 2
5 2000 524288 65536 2
6 2000 524288 65536 2
7 2000 524288 65536 2
8 2000 524288 65536 2
9 2000 524288 65536 2
10 2000 524288 65536 2
11 2000 524288 65536 2
12 2000 524288 65536 2
13 2000 524288 65536 2
14 2000 524288 65536 2
15 2000 524288 65536 2
16 2000 524288 65536 2
17 2000 524288 65536 2
18 2000 524288 65536 2
19 2000 524288 65536 2
20 2000 524288 65536 2
21 2000 524288 65536 2