题解 1520: 蓝桥杯算法提高VIP-开灯游戏

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯算法提高VIP-开灯游戏 (C++代码)

摘要:解题思路:        模拟 + DFS。其中最巧妙的就是如何记录开关的某个组合出现过,当然是 Hash 值啦。参考代码:#include<bits/stdc++.h> /* 一共 112 个组合,……

蓝桥杯算法提高VIP-开灯游戏-题解(C++代码)

题目描述:有9盏灯与9个开关,编号都是1~9。每个开关能控制若干盏灯,按下一次会改变其控制的灯的状态(亮的变成不亮,不亮变成亮的)。具体如下:第一个开关控制第二,第四盏灯;第二个开关控制第一,第三,第五盏灯;第三个开关控制第二,第六盏灯;第四个开关控制第一,

蓝桥杯算法提高VIP-开灯游戏-题解-DFS模板题(C++代码)

```cpp/*题目描述有9盏灯与9个开关,编号都是1~9。每个开关能控制若干盏灯,按下一次会改变其控制的灯的状态(亮的变成不亮,不亮变成亮的)。具体如下:第一个开关控制第二,第四盏灯;第二个开关控制第一,第三,第五盏灯;第三个开关控制第二,