b510: M 皇后 N 城堡
標籤 : 二維陣列 棋盤
通過比率 : 88% (86 人 / 98 人 ) (非即時)
評分方式:
Tolerant

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

內容

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

輸入說明

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

輸出說明

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

範例輸入
3 1
範例輸出
8
測資資訊:
記憶體限制: 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)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」