內容
養成隨時關燈的好習慣能有效地節省能源。
在一個10 * 10的矩陣中，共安置了100個燈泡與開關，這些開關的設計是這樣的：當你按下某個燈泡的開關時，此燈泡及其上、下、左、右的燈泡也會同時被切換，所謂切換就是亮變暗或暗變亮；而當你按的燈泡開關是在矩陣的邊緣時，就只有其上、下、左、右有燈泡的地方會被同時切換。
以下是兩個比較小的例子，「O」表示燈泡是亮的，「#」表示燈泡是暗的，當按下正中間的開關時，燈泡的變化如下：
### #O#
### --> OOO
### #O#
### #O#
OOO --> ###
### #O#
這一題的問題是：給你一個10 * 10的燈泡矩陣，若要將所有的燈泡變暗，最少要按幾次開關。
輸入說明
第一列有一個正整數(<=10)代表共有多少組測試資料。每一組測試資料是一個10 * 10的矩陣。測試組數及矩陣之間皆間隔一列(請參考範例輸入)。
輸出說明
對每一組測試資料輸出一列，輸出需按開關的最少次數。
範例輸入
#1
3 ########## ########## ########## ########## ########## ########## ########## ########## ########## ########## OOOOOOOOOO OOOOOOOOOO OOOOOOOOOO OOOOOOOOOO OOOOOOOOOO OOOOOOOOOO OOOOOOOOOO OOOOOOOOOO OOOOOOOOOO OOOOOOOOOO #O######## OOO####### #O######## ####OO#### ###O##O### ####OO#### ########## ########O# #######OOO ########O#
範例輸出
#1
0 44 4
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 10.0s , <1K
公開 測資點#0 (100%): 10.0s , <1K
提示 ：
* 95學年高市資訊學科能力競賽 第二題
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 41850 |
|
b002 | 52 | 2024-09-01 21:16 | |
| 25037 |
|
b002 | 661 | 2021-04-16 11:47 |