題意：有4*4的矩陣，每個方格都有乙個兩色黑白的棋子，每個棋子都可以任意翻轉，一次翻轉操作：上下左右以及自己本身5個棋子發生取反。問要將整個棋盤都置為全白或者全黑，至少要翻轉幾次。
思路：資料範圍非常小，總共16顆棋子，每種棋子都有2中操作，翻與不翻（注意這個翻轉操作的執行順序對棋盤沒有影響）那麼總共2^16次方種狀態，簡單列舉一下就有答案了。
**：
#include#include#includeusing namespace std;
const int inf=0x3f3f3f3f;
char g[4][4];
int a[4][4];
int ans=inf;
int flag=0;
int step;
int r[5]=;
int c[5]=;
int judge(void)
} }return 1;
}void flip(int row,int col)
}int dfs(int x,int y,int t)
if(x>=4||y>=4)return 0;
int nx=(x+1)%4;
int ny=y+(x+1)/4;
dfs(nx,ny,t);
flip(x,y);
dfs(nx,ny,t+1);
flip(x,y);
return 0;
}int main()
} dfs(0,0,0);
if(ans!=inf)else printf("impossible\n");
}
POJ1753 flip Game翻轉棋盤
題目大意 有乙個4 4的方格，每個方格中放一粒棋子，這個棋子一面是白色，一面是黑色。遊戲規則為每次任選16顆中的一顆，把選中的這顆以及它四周的棋子一併反過來，當所有的棋子都是同乙個顏色朝上時，遊戲就完成了。現在給定乙個初始狀態，要求輸出能夠完成遊戲所需翻轉的最小次數，如果初始狀態已經達到要求輸出0。...
poj 1753 Flip Game 高斯消元
因為目標狀態是全白或全黑，所以進行兩次高斯消元，每次若有自由變元的話要列舉自由變元求得最優解。哇哦，怎麼就寫了200 行。include include include include include include include include include include include i...
POJ 1753 Flip Game 二進位制列舉
題型 列舉 題意 4 4的棋盤上面放了16盞燈，有黑有亮。每次按乙個燈，會改變本身及其上下左右四個燈的狀態，即黑變白或白變黑，問最少需要按幾次，可以將所有燈變為同一種狀態，不能變則輸出 impossible 分析 如果按個多個燈，可以發現，這些操作的順序是互不影響的。對於每個燈，按一次翻轉，再按一次...