b510. M 皇后 N 城堡 - 高中生程式解題系統

內容

在一個(M+N) x (M+N) 的棋盤上放M 個皇后 N 個城堡，皇后可走直走斜(八個方向的米字)，城堡只能走直(四個方向的十字)，所有的棋子互相不能吃掉對方。輸出有幾種合法的放法。

輸入說明

相加不大於10 的正整數M 和 N，表示在(M+N) x (M+N) 的棋盤上放置M 個皇后 N 個城堡。

輸出說明

輸出總共有多少種安全的放法，記得答案輸出完加上換行

範例輸入 #1

3 1

範例輸出 #1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (50%): 2.0s , <1K
公開測資點#1 (50%): 2.0s , <1K

提示：

另一組測試
Sample Input
0 3

Sample Output
6

3 皇后(*) 1 城堡(+) 的八種方法

(1) ___ ___ *___ __+_	(2) ___ ___ +___ __*_	(3) ___ ___+ ___ __*_	(4) ___ ___ ___* _+__
(5) ___ ___ ___+ _*__	(6) ___ +___ ___ _*__	(7) _+__ ___* ___ ___	(8) __+_ ___ ___ _*__

標籤:

二維陣列棋盤

出處:

清華 MOOCs 2014 程式設計導論期末考 [管理者： spocktsai (囧rz) ]

(1) ___ ___ *___ __+_	(2) ___ ___ +___ __*_	(3) ___ ___+ ___ __*_	(4) ___ ___ ___* _+__
(5) ___ ___ ___+ _*__	(6) ___ +___ ___ _*__	(7) _+__ ___* ___ ___	(8) __+_ ___ ___ _*__

編號	身分	題目	主題	人氣	發表日期
22659	snakeneedy (蛇~Snake)	b510	解題技巧，參考 a160	2958	2020-09-23 12:55