開關問題 高斯消元

description

有n個相同的開關，每個開關都與某些開關有著聯絡，每當你開啟或者關閉某個開關的時候，其他的與此開關相關聯的

開關也會相應地發生變化，即這些相聯絡的開關的狀態如果原來為開就變為關，如果為關就變為開。你的目標是經過

若干次開關操作後使得最後n個開關達到乙個特定的狀態。對於任意乙個開關，最多只能進行一次開關操作。你的任務

是，計算有多少種可以達到指定狀態的方法。（不計開關操作的順序）

input

輸入第一行有乙個數k，表示以下有k組測試資料。

每組測試資料的格式如下：

第一行 乙個數n（0 < n < 29）

第二行 n個0或者1的數，表示開始時n個開關狀態。

第三行 n個0或者1的數，表示操作結束後n個開關的狀態。

接下來 每行兩個數i j，表示如果操作第 i 個開關，第j個開關的狀態也會變化。每組資料以 0 0 結束。

output

如果有可行方法，輸出總數，否則輸出「oh,it's impossible~!!」 不包括引號

sample input

2

30 0 0
1 1 1
1 21 3
2 12 3
3 13 2
0 03
0 0 0
1 0 1
1 22 1
0 0

4

oh,it's impossible~!!

第一組資料的說明：

一共以下四種方法：

操作開關1

操作開關2

操作開關3

操作開關1、2、3 （不記順序）

#include #include #include #include #include #define maxn 50

using namespace std;
int equ,var,a[maxn][maxn];
int gauss()
if(max_r!=k)
{for(int j=col;j

poj 1830 開關問題（高斯消元（開關問題））

language default 開關問題 time limit 1000ms memory limit 30000k total submissions 6281 accepted 2390 description 有n個相同的開關，每個開關都與某些開關有著聯絡，每當你開啟或者關閉某個開關的時候，...

費解的開關 高斯消元

費解的開關 你玩過 拉燈 遊戲嗎？25盞燈排成乙個5x5的方形。每乙個燈都有乙個開關，遊戲者可以改變它的狀態。每一步，遊戲者可以改變某乙個燈的狀態。遊戲者改變乙個燈的狀態會產生連鎖反應 和這個燈上下左右相鄰的燈也要相應地改變其狀態。我們用數字 1 表示一盞開著的燈，用數字 0 表示關著的燈。下面這種...

POJ 1830 開關問題 高斯消元

開關問題 time limit 1000ms memory limit 30000k total submissions 3390 accepted 1143 description 有n個相同的開關，每個開關都與某些開關有著聯絡，每當你開啟或者關閉某個開關的時候，其他的與此開關相關聯的開關也會相應...