現有n盞燈，以及m個按鈕。每個按鈕可以同時控制這n盞燈——按下了第i個按鈕，對於所有的燈都有乙個效果。按下i按鈕對於第j盞燈，是下面3中效果之一：如果a[i][j]為1，那麼當這盞燈開了的時候，把它關上，否則不管；如果為-1的話，如果這盞燈是關的，那麼把它開啟，否則也不管；如果是0，無論這燈是否開，都不管。
現在這些燈都是開的，給出所有開關對所有燈的控制效果，求問最少要按幾下按鈕才能全部關掉。
前兩行兩個數，n m
接下來m行，每行n個數,a[i][j]表示第i個開關對第j個燈的效果。
乙個整數，表示最少按按鈕次數。如果沒有任何辦法使其全部關閉，輸出-1
輸入 #1複製
321 0 1
-1 1 0
輸出 #1複製
2
對於20%資料，輸出無解可以得分。
對於20%資料，n<=5
對於20%資料，m<=20
上面的資料點可能會重疊。
對於100%資料 n<=10,m<=100
體局：寫在**裡了，自己看看吧。
#include#include#include
#include
#include
#include
#include
using
namespace
std;
int a[109][19],f[2099
],n,m;
intmain()
f[biu]=min(f[biu],f[i]+1
); }
}if(f[0]==0x3f3f3f3f) printf("-1"
);
else printf("
%d\n
",f[0
]);}
洛谷 P2622 關燈問題II
洛谷p2622 tag 狀態壓縮 題目大意 n個燈，m個按鈕，每個按鈕都可以控制所有燈，給出每個按鈕對每個燈的影響，求從全開到全關的最短步數。題目分析 每盞燈只有兩個狀態，即開與關，記為0和1，則所有燈的狀態總數為2 n n 3時，有000,001,010,100 對每個狀態單獨分析，可以把每個開關...
洛谷 P2622 關燈問題II
現有n盞燈，以及m個按鈕。每個按鈕可以同時控制這n盞燈 按下了第i個按鈕，對於所有的燈都有乙個效果。按下i按鈕對於第j盞燈，是下面3中效果之一 如果a i j 為1，那麼當這盞燈開了的時候，把它關上，否則不管 如果為 1的話，如果這盞燈是關的，那麼把它開啟，否則也不管 如果是0，無論這燈是否開，都不...
洛谷 2622 關燈問題II 狀態壓縮
題目描述 現有n nn盞燈，以及m mm個按鈕。每個按鈕可以同時控制這n nn盞燈 按下了第i個按鈕，對於所有的燈都有乙個效果。按下i按鈕對於第j盞燈，是下面3中效果之一 如果a i j a i j a i j 為11 1，那麼當這盞燈開了的時候，把它關上，否則不管 如果為 1 11的話，如果這盞燈...