#牛客在线求职答疑中心#牛牛的灯光调整算法
链接:https://www.nowcoder.com/questionTerminal/b2659b6ddbd145d2a017f84e1dc57502?answerType=1&f=discussion
来源:牛客网
牛牛有一个n行m列的矩阵,每个格子里有一盏灯,灯有亮(1)和灭(0)两种状态。每次操作,牛牛可以选择一个格子,将其状态取反,同时,与这个格子相邻的上下左右四个格子(如果存在)的灯的状态也会被取反。请问牛牛至少需要进行多少次操作,才能使所有的灯都亮起来? 求解。。
链接:https://www.nowcoder.com/questionTerminal/b2659b6ddbd145d2a017f84e1dc57502?answerType=1&f=discussion
来源:牛客网
牛牛有一个n行m列的矩阵,每个格子里有一盏灯,灯有亮(1)和灭(0)两种状态。每次操作,牛牛可以选择一个格子,将其状态取反,同时,与这个格子相邻的上下左右四个格子(如果存在)的灯的状态也会被取反。请问牛牛至少需要进行多少次操作,才能使所有的灯都亮起来? 求解。。
全部评论
相关推荐
点赞 评论 收藏
分享