1520 問題 B: 藍橋杯算法提高VIP-開燈游戲
時間限制: 1s
內(nèi)存限制: 128MB 提交: 1433 解決: 622
題目描述
有9盞燈與9個開關(guān)，編號都是1~9。
每個開關(guān)能控制若干盞燈，按下一次會改變其控制的燈的狀態(tài)(亮的變成不亮，不亮變成亮的)。
具體如下：
第一個開關(guān)控制第二，第四盞燈；
第二個開關(guān)控制第一，第三，第五盞燈；
第三個開關(guān)控制第二，第六盞燈；
第四個開關(guān)控制第一，第五，第七盞燈；
第五個開關(guān)控制第二，第四，第六，第八盞燈；
第六個開關(guān)控制第三，第五，第九盞燈；
第七個開關(guān)控制第四，第八盞燈；
第八個開關(guān)控制第五，第七，第九盞燈；
第九個開關(guān)控制第六，第八盞燈。
開始時所有燈都是熄滅的，開關(guān)是關(guān)閉著的。要求按下若干開關(guān)后，使得只有4盞燈亮著。
輸出
輸出所有可能的方案，每行一個方案，每一行有9個字符，從左往右第i個字符表示第i個開關(guān)的狀態(tài)(" 0" 表示關(guān)閉，" 1" 表示打開)，按字典序輸出。下面的樣例輸出只是部分方案。
樣例輸出
000001011
000001110
000001111
提示
零基礎同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情