我将MATRIX(m * n)填充为bool(0或1)
当我们将x,y放置在位置附近时,中心将反转(x,y),(x + 1,y),(x-1,y),(x,y + 1),(x,y-1)
我们必须按一些位置使其变换为我们想要的矩阵
11111 1-111 1-1-1 1-1-1
11111 press(2,2)-> ---11 press(2,4)-> --1-- press(3,2)-> -11--
11111 1-111 1-1-1 -1--1
11111 11111 11111 1-111
这个问题可以使用置换,但是它太慢了O(2 ^(n * m))我们可以做一些条件使它更快,但对我来说仍然很慢。
您能告诉我这个问题的名字是什么,它的算法比排列更好吗?
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句