讨论/面试考题/矩阵改变周围数值/
矩阵改变周围数值

之前我碰到一个面试题,大概是这样的

有一个5*5的矩阵,里面的值均为0,(矩阵的值只有两个值1或者0)。
当改变一个位置的值时周围的值进行改变(1变成0,反之0变成1)

这钟问题是什么类型的题目,如何解答?

展开讨论
晨_凌发起于 2020-03-27
最近编辑于 2020-03-27
共 2 个讨论

状态压缩动态规划
leetcode 上有一道类似的题
1284. 转化为全零矩阵的最少反转次数

2

这类叫做灭灯游戏(Lights Out)
这题如果改成 whw * h 的矩阵,求有多少种情况有解该怎么做?答案模 109+710 ^ 9 + 7

1