#41850: C++詳解－DFS
toseanlin@gmail.com
(Dr. SeanXD)
學校
:
不指定學校
編號 : 158065
來源 : [220.130.163.227]
最後登入時間 ：
2025-07-30 21:23:37
使用 DFS 的方式將第一行的字串做每一種開和關的可能性列出來，並且每一次得出一種新排法時就判斷下面的 9 行，下面的每一行都依照目前位置的正上方是否有需要關掉的燈泡為依據是否要進行開關。當 9 行都判斷完之後就判斷是不是每一個字元都是 #，並且找出最少的開關次數。