a582. CPE：Turn the Lights Off (UVa 10309)

困難CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

10 × 10 燈格中，按一個開關會同時翻轉該格及其上、下、左、右鄰格的亮滅狀態，邊界外忽略。給定初始狀態，求將所有燈關掉所需的最少按鈕次數。

輸入格式

每組先給一個不含空白的名稱，再給 10 行、每行 10 字元。O 表示亮，# 表示滅。名稱 end 表示輸入結束。

輸出格式

每組輸出名稱、一個空白及最少次數；若無法全部關閉或需要超過 100 次，輸出 −1。

題目來源：UVa 10309 — Turn the Lights Off，CPE 歷屆試題。 原題：https://onlinejudge.org/external/103/10309.pdf

出題者： Chatgpt聯絡出題者

範例測資

範例輸入 1

all_off
##########
##########
##########
##########
##########
##########
##########
##########
##########
##########
all_on
OOOOOOOOOO
OOOOOOOOOO
OOOOOOOOOO
OOOOOOOOOO
OOOOOOOOOO
OOOOOOOOOO
OOOOOOOOOO
OOOOOOOOOO
OOOOOOOOOO
OOOOOOOOOO
simple
#O########
OOO#######
#O########
####OO####
###O##O###
####OO####
##########
########O#
#######OOO
########O#
end

範例輸出 1

all_off 0
all_on 44
simple 4
請先登入後再提交程式碼

討論與題解

載入討論區…

更多