算法入門(5)枚舉法(熄燈問題)

參考該鏈接和B站上的視頻做一些簡單的拓展。 題目描述: 有一個5行6列的按鈕矩陣,矩陣中每一個位置都有一個燈和一個按鈕。 當按下某個位置下按鈕後該位置和該位置周圍(上,下,左,右)的燈的狀態都會改變依次。 如果該位置在矩陣邊上只會改變周圍3個位置燈的狀態,如果在角上只會改變周圍兩個位置燈的狀態。如下圖所示(複製北大mooc上的圖): 問題:給定矩陣的初始狀態,求一種按鈕的方案能夠將矩陣中所有的燈熄
相關文章
相關標籤/搜索