在一個5*5的方格中每個房間都有一盞燈,當(dāng)開或關(guān)某一個房間的燈時都會使與之接壤的邊上4個房間的燈的狀態(tài)改變,(十字型).現(xiàn)已知初始所有方格內(nèi)的燈都關(guān)閉,問需要多少次開關(guān)燈能使所有的燈都亮?

選中以下空白地方查看答案：

將5*5的方格中分別填入0或1（0表示不打開開關(guān),1表示打開開關(guān)），如果每個方格中的數(shù)與相鄰中的數(shù)（根據(jù)位置不同共有3個、4個或5個）之和為奇數(shù)，則成功。不然重新填入0或1，直到成功為止。
根據(jù)以上思路編程很容易得出以下結(jié)果:
0 1 1 0 1
0 1 1 1 0
0 0 1 1 1
1 1 0 1 1
1 1 0 0 0
共4種(將上面結(jié)果旋轉(zhuǎn)0、90、180、270度得到)打開開關(guān)15次。