首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
acwing95专题
Acwing95 --- 费解的开关
我认为这道题非常不错,题出的very good,个人观点hhh。 考点:DFS + 二进制枚举 + 题意转换 你玩过“拉灯”游戏吗? 25 盏灯排成一个 5×5 的方形。 每一个灯都有一个开关,游戏者可以改变它的状态。 每一步,游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 1 表示一盏开着的灯,用数字 0 表
阅读更多...
AcWing95.费解的开关
题目 你玩过“拉灯”游戏吗?25 盏灯排成一个 5×5 的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 1 表示一盏开着的灯,用数字 0 表示关着的灯。下面这种状态 1011101101101111000011011 在改变了最左上角的灯的
阅读更多...