算法入门(5)枚举法(熄灯问题)

参考该链接和B站上的视频做一些简单的拓展。 题目描述: 有一个5行6列的按钮矩阵,矩阵中每一个位置都有一个灯和一个按钮。 当按下某个位置下按钮后该位置和该位置周围(上,下,左,右)的灯的状态都会改变依次。 如果该位置在矩阵边上只会改变周围3个位置灯的状态,如果在角上只会改变周围两个位置灯的状态。如下图所示(复制北大mooc上的图): 问题:给定矩阵的初始状态,求一种按钮的方案能够将矩阵中所有的灯熄
相关文章
相关标签/搜索