b451: L型木板
Tags :
Accepted rate : 0人/1人 ( 0% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-05-12 10:28

Content

輸入正整數 n ≥ 2,一個 n × n 的木板一開始是空的,每次可以進行如下三種操作之一:

(1) 如果某個 L 形(如下面X所示,不能旋轉)中沒有石頭,則可以在這三個格中各放一塊石頭;

L型:

XO

XX

(2) 如果某列的每個格中都有石頭,則可以將這列的所有石頭移走;
(3) 如果某行的每個格中都有石頭,則可以將這行的所有石頭移走。

如果可以經過有限(非零)次操作,使木板上沒有石頭,則輸出最小操作次數,

否則輸出-1。

 

Input

輸入一個正整數n>=2

Output

輸出最小操作次數或-1

Sample Input #1
3
Sample Output #1
6
Sample Input #2
4
Sample Output #2
-1
Sample Input #3
10
Sample Output #3
-1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
1360174-1@g.... (S3A05何彥樂)
]


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