題目描述
有9盞燈與9個開關，編號都是1~9。

每個開關能控制若干盞燈，按下一次會改變其控制的燈的狀態(亮的變成不亮，不亮變成亮的)。

具體如下：

第一個開關控制第二，第四盞燈；

第二個開關控制第一，第三，第五盞燈；

第三個開關控制第二，第六盞燈；

第四個開關控制第一，第五，第七盞燈；

第五個開關控制第二，第四，第六，第八盞燈；

第六個開關控制第三，第五，第九盞燈；

第七個開關控制第四，第八盞燈；

第八個開關控制第五，第七，第九盞燈；

第九個開關控制第六，第八盞燈。

開始時所有燈都是熄滅的，開關是關閉著的。要求按下若干開關后，使得只有4盞燈亮著。
輸入
無
輸出
輸出所有可能的方案，每行一個方案，每一行有9個字符，從左往右第i個字符表示第i個開關的狀態(" 0" 表示關閉，" 1" 表示打開)，按字典序輸出。下面的樣例輸出只是部分方案。
樣例輸入

無

樣例輸出

000001011
000001110
000001111

解題思路：
直接模擬！！！

代碼如下：

#include <iostream> #include <cstring> using namespace std; const int N = 13; int a[N];//燈，1為亮，0為暗 int press[N];//是否按，1為按，0為不按void check() {for (int i = 1; i <= 9; i++)if (press[i])if (i == 1) {a[2] = !a[2];a[4] = !a[4];} else if (i == 2) {a[1] = !a[1];a[3] = !a[3];a[5] = !a[5];} else if (i == 3) {a[2] = !a[2];a[6] = !a[6];} else if (i == 4) {a[1] = !a[1];a[5] = !a[5];a[7] = !a[7];} else if (i == 5) {a[2] = !a[2];a[4] = !a[4];a[6] = !a[6];a[8] = !a[8];} else if (i == 6) {a[3] = !a[3];a[5] = !a[5];a[9] = !a[9];} else if (i == 7) {a[4] = !a[4];a[8] = !a[8];} else if (i == 8) {a[5] = !a[5];a[7] = !a[7];a[9] = !a[9];} else if (i == 9) {a[6] = !a[6];a[8] = !a[8];}int cnt = 0;for (int i = 1; i <= 9; i++) {if (a[i])cnt++;}if (cnt == 4) {for (int i = 1; i <= 9; i++) {cout << press[i];}cout << endl;} }void dfs(int u) {if (u == 10) {check();memset(a, 0, sizeof(a));return ;}for (int i = 0; i < 2; i++) {press[u] = i;dfs(u + 1);} }int main() {dfs(1);return 0; }

總結

以上是生活随笔為你收集整理的[蓝桥杯][算法提高VIP]开灯游戏-dfs的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。