C 之練習題5

5.有乙個由按鈕組成的矩陣，其中每行有6個按鈕，共5行。每個按鈕的位置上有一盞燈。當按下乙個按鈕後，該按鈕以及周圍位置(上邊、下邊、左邊、右邊)的燈都會改變一次。即，如果燈原來是點亮的，就會被熄滅；如果燈原來是熄滅的，則會被點亮。

在矩陣角上的按鈕改變3盞燈的狀態

在矩陣邊上的按鈕改變4盞燈的狀態

其他的按鈕改變5盞燈的狀態

在上圖中，左邊矩陣中用x標記的按鈕表示被按下，右邊的矩陣表示燈狀態的改變，對矩陣中的每盞燈設定乙個初始狀態。請你按按鈕，直至每一盞等都熄滅。與一盞燈毗鄰的多個按鈕被按下時，一個操作會抵消另一次操作的結果。在下圖中，第2行第3、5 列的按鈕都被按下，因此第2行、第4列的燈的狀態就不改變

輸入：第一行是乙個正整數n，表示需要解決的案例數。每個案例由5行組成，每一行包括6 個數字。這些數字以空格隔開，可以是0或1。0 表示燈的初始狀態是熄滅的，1表示燈的初始狀態是點亮的。

輸出：對每個案例，首先輸出一行，輸出字元串「puzzle #m」，其中m是該案例的序號。接著按照該案例的輸入格式輸出5行，其中的1表示需要把對應的按鈕按下，0則表示不需要按對應的按鈕。每個數字以乙個空格隔開。

第2次按下同乙個按鈕時，將抵消第1次按下時所產生的結果。因此，每個按鈕最多隻需要按下一次。各個按鈕被按下的順序對最終的結果沒有影響對第1行中每盞點亮的燈，按下第2行對應的按鈕，就可以熄滅第1行的全部燈。如此重複下去，可以熄滅第1、2、3、4行的全部燈。

適用於一行有n個按鈕的辦法：

乙個6位二進位制數的所有取值正好是64種，讓該數的每一位對應於answitch[0]裡的乙個元素（answitch[0][5] 對應最高位，answitch[0][4]對應次高位….. )，那麼這個二進位制數的每個取值正好表示了第一行按鈕的一種狀態。

0 的二進位制表示形式是00 0000，即代表所有按鈕都不按下

63 的二進位制表示形式是11 1111，即代表所有按鈕都按下

5 的二進位制表示形式是00 00101，即代表右數第1，3個按鈕按下

如果一行有n個按鈕，那麼就用乙個n位二進位制數

列舉過程：

要寫乙個從二進位制數到狀態的轉換函式：

void switchstatus( int n, int * pswitch);

該函式將整數n( 0 => i ) & 1;}

程式框架：

#include

using namespace std;

int t; int anpuzzle[6][6];

int anoripuzzle[5][6];

int answitch[6][6]; //按鈕狀態

int i,j;

void outputresult(int t) //輸出結果

cout << endl;}}

bool bok = true; //記錄最後一行燈是不是全滅

//看最後一行燈是不是全滅

for( k = 0; k < 6; k ++ )

}if( bok )

} // for( int n = 0; n < 64; n ++ )}}