養成隨時關燈的好習慣能有效地節省能源。
在一個10 * 10的矩陣中,共安置了100個燈泡與開關,這些開關的設計是這樣的:當你按下某個燈泡的開關時,此燈泡及其上、下、左、右的燈泡也會同時被切換,所謂切換就是亮變暗或暗變亮;而當你按的燈泡開關是在矩陣的邊緣時,就只有其上、下、左、右有燈泡的地方會被同時切換。
以下是兩個比較小的例子,「O」表示燈泡是亮的,「#」表示燈泡是暗的,當按下正中間的開關時,燈泡的變化如下:
### #O#
### --> OOO
### #O#
### #O#
OOO --> ###
### #O#
這一題的問題是:給你一個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
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
41850 | toseanlin@gm ... (Dr. SeanXD) | b002 | 70 | 2024-09-01 21:16 | |
25037 | allllllan123 ... (God of Computer...) | b002 | 673 | 2021-04-16 11:47 |