熄燈問題(枚舉)--算法學習

問題ios 有一個由按鈕組成的矩陣，其中每行有6個按鈕，共5行。每一個按鈕的位置上有一盞燈。當按下一個按鈕後，該按鈕以及周圍位置(上邊、下邊、左邊、右邊)的燈都會改變一次。即，若是燈原來是點亮的，就會被熄滅；若是燈原來是熄滅的，則會被點亮。在矩陣角上的按鈕改變3盞燈的狀態；在矩陣邊上的按鈕改變4盞燈的狀態；其餘的按鈕改變5盞燈的狀態。 在上圖中，左邊矩陣中用X標記的按鈕表示被按下，右邊的矩陣表示燈

>>阅读原文<<