b510: M 皇后 N 城堡
Tags : 二維陣列 棋盤
Accepted rate : 111人/126人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-12-30 07:22

Content

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

Input

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

Output

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

Sample Input
3 1
Sample Output
8
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 2.0s , <1K
公開 測資點#1 (50%): 2.0s , <1K
Hint :

另一組測試
Sample Input
0 3

Sample Output
6

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

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

 

Tags:
二維陣列 棋盤
出處:
清華 MOOCs 2014 程式設計導論期末考 [管理者:
spocktsai (囧rz)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」