求一个算法。15分钟内解出来你就可以进google了
给定一个数组, 里面的值只有0和.
如果改变一个值的话,这个值的上下左右的值也会发生发转。
比如
(切换行2、列2的值)
1011 1111
0001 - > 1111
1011 1111
(切换行1、列2的值)
0001 1111
1011 - > 1111
1111 1111
一次切换行1、列4→行2、列3→行2、列4→行3、列4)
1111 1100 1110 1111 1111
1011 - > 1010 - > 1101 - > 1110 - > 1111
1111 1111 1101 1100 1111
----------问题-------------------
给出一个N行M列的数组
求最少需要多少次才能把数组里面的值,全部切换成1
N,M都是大于1的正整数。
数组是随机的,N,M和里面的1和0的值也是随机。
有可能这样
11111
10111
11111
11111
也有可能这样
110111
101110
001101
000000
期待大神出现。