在西洋棋盤中,皇后可以直走也可以斜走,城堡只能直走,某皇后或城堡可以攻擊另一皇后或城堡若且唯若他可以一步到達另一子。
現在有 $N$ 個皇后和 $M$ 個城堡要放入 $(N+M)\times (N+M)$ 的棋盤,請求出有幾種方法可以使任何一子無法攻擊其他一子。
輸入只有一行,包含兩個以單一空格隔開的整數 $N, M$,分別代表皇后和城堡數量。
輸入保證 $0\le N, M\le 8$,$1\le N+M\le 8$。
輸出一行一個整數,代表棋盤上有幾種放法。
Zerojudge
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~21 | 無額外限制 | 100 |