搜索资源列表
light
- 求解关灯游戏。 手机上的游戏:有n×m个格子代表n×m个房间,每个房间有一盏灯和一个奇怪的开关,这个开关可以同时控制本房间和上下左右四个房间的灯,但是每次只能同时变换状态,把开的关掉,关的开启。现在有若干个房间的灯开着,问如何使用这些开关关掉所有灯。 注意到灯的状态跟开关数量有关,但是跟开关使用的次序没有关系,而且某个开关使用两次跟没有使用的效果相同,也就是说n×m个房间最多需要使用n×m次开关就能够把所有灯关掉,每个开关最多使用一次。 -Solving the lights game