他其實要字典最小順序
但我用BFS解這問題
其實有一個簡單的方法解決這個問題
一樣用BFS去解這個問題 大體都不用改
可是你的enqueue順序是用
Move Switch Off Switch On去enqueue
再來這三個順序又要依照房間的字典順序去enqueue
最後你可以發現其實所有狀態就只有10 (所在房間) * 1024種(開燈狀況)
這樣就可以快速找到他所要的答案了
文章標籤
全站熱搜
- 7月 24 週五 200917:26
PKU - 1137 The New Villa
個人資訊
- 暱稱：
- robertanders
- 分類：
- 數位生活
- 好友：
- 累積中
- 地區：