費解的開關(枚舉,狀態壓縮)

題目描述 你玩過「拉燈」遊戲嗎?25盞燈排成一個5x5的方形。每個燈都有一個開關,遊戲者能夠改變它的狀態。每一步,遊戲者能夠改變某一個燈的狀態。遊戲者改變一個燈的狀態會產生連鎖反應:和這個燈上下左右相鄰的燈也要相應地改變其狀態。 咱們用數字「1」表示一盞開着的燈,用數字「0」表示關着的燈。下面這種狀態 10111 01101 10111 10000 11011 在改變了最左上角的燈的狀態後將變成:
相關文章
相關標籤/搜索