#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