b002: 關燈
標籤 :
通過比率 : 92% (131 人 / 142 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2007-12-21 14:48

內容

養成隨時關燈的好習慣能有效地節省能源。

 

在一個10 * 10的矩陣中,共安置了100個燈泡與開關,這些開關的設計是這樣的:當你按下某個燈泡的開關時,此燈泡及其上、下、左、右的燈泡也會同時被切換,所謂切換就是亮變暗或暗變亮;而當你按的燈泡開關是在矩陣的邊緣時,就只有其上、下、左、右有燈泡的地方會被同時切換。

 

以下是兩個比較小的例子,「O」表示燈泡是亮的,「#」表示燈泡是暗的,當按下正中間的開關時,燈泡的變化如下:

 

###   #O#
### --> OOO
###   #O#

 

###   #O#
OOO --> ###
###   #O#

 

這一題的問題是:給你一個10 * 10的燈泡矩陣,若要將所有的燈泡變暗,最少要按幾次開關。

輸入說明
第一列有一個正整數(<=10)代表共有多少組測試資料。每一組測試資料是一個10 * 10的矩陣。測試組數及矩陣之間皆間隔一列(請參考範例輸入)。
輸出說明
對每一組測試資料輸出一列,輸出需按開關的最少次數。
範例輸入
3

##########
##########
##########
##########
##########
##########
##########
##########
##########
##########

OOOOOOOOOO
OOOOOOOOOO
OOOOOOOOOO
OOOOOOOOOO
OOOOOOOOOO
OOOOOOOOOO
OOOOOOOOOO
OOOOOOOOOO
OOOOOOOOOO
OOOOOOOOOO

#O########
OOO#######
#O########
####OO####
###O##O###
####OO####
##########
########O#
#######OOO
########O#
範例輸出
0
44
4
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <1K
提示 :
* 95學年高市資訊學科能力競賽 第二題
標籤:
出處:
95學年度高雄市資訊學科能力競賽


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」