輸入正整數 n ≥ 2,一個 n × n 的木板一開始是空的,每次可以進行如下三種操作之一:
(1) 如果某個 L 形(如下面X所示,不能旋轉)中沒有石頭,則可以在這三個格中各放一塊石頭;
L型:
XO
XX
(2) 如果某列的每個格中都有石頭,則可以將這列的所有石頭移走;
(3) 如果某行的每個格中都有石頭,則可以將這行的所有石頭移走。
如果可以經過有限(非零)次操作,使木板上沒有石頭,則輸出最小操作次數,
否則輸出-1。
輸入一個正整數n>=2
輸出最小操作次數或-1
3
6
4
-1
10
-1
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |