#41850: C++詳解-DFS


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
b002. 關燈 -- 95學年度高雄市資訊學科能力競賽 | From: [24.147.249.5] | 發表日期 : 2024-09-01 21:16

使用 DFS 的方式將第一行的字串做每一種開和關的可能性列出來,並且每一次得出一種新排法時就判斷下面的 9 行,下面的每一行都依照目前位置的正上方是否有需要關掉的燈泡為依據是否要進行開關。當 9 行都判斷完之後就判斷是不是每一個字元都是 #,並且找出最少的開關次數。

 

範例程式碼

 
ZeroJudge Forum