#牛客在线求职答疑中心#牛牛的灯光调整算法
链接:https://www.nowcoder.com/questionTerminal/b2659b6ddbd145d2a017f84e1dc57502?answerType=1&f=discussion
来源:牛客网

牛牛有一个n行m列的矩阵,每个格子里有一盏灯,灯有亮(1)和灭(0)两种状态。每次操作,牛牛可以选择一个格子,将其状态取反,同时,与这个格子相邻的上下左右四个格子(如果存在)的灯的状态也会被取反。请问牛牛至少需要进行多少次操作,才能使所有的灯都亮起来?   求解。。
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务