#P1450. L型木板
L型木板
題目描述
輸入正整數 n ≥ 2,一個 n × n 的木板一開始是空的,每次可以進行如下三種操作之一:
(1) 如果某個 L 形(如下面X所示,不能旋轉)中沒有石頭,則可以在這三個格中各放一塊石頭;
L型:
XO
XX
(2) 如果某列的每個格中都有石頭,則可以將這列的所有石頭移走;
(3) 如果某行的每個格中都有石頭,則可以將這行的所有石頭移走。
如果可以經過有限(非零)次操作,使木板上沒有石頭,則輸出最小操作次數,
否則輸出-1。
輸入格式
輸入一個正整數n>=2
輸出格式
輸出最小操作次數或-1
Samples
["3","4","10"]
["6","-1","-1"]
原始資料
- Zero1 題號:
b451 - Hydro 題號:
Z1451 - Locale:
en_US - Display:
open