求助，一个4*4矩阵，每个元素为1或者0，每次可以选择一个1

求助，一个4*4矩阵，每个元素为1或者0，每次可以选择一个1，让该位置的1变成0，然后周围上下左右四个元素01互变，请问在给定矩阵初始状态的情况下，如何使用最少的变换次数，使得矩阵元素全变为0

你这样把矩阵分成四个部分
1 1 1 2
3 1 2 2
3 3 4 2
3 4 4 4
这样只需要四步，我想应该是最优解了

建议dfs

下载贴吧APP
看高清直播、视频！

分享到: