有人有这道题的题解吗

题目：

我翻，我翻，我翻翻翻

【问题描述】

Nc和kiko正在玩一个古老的游戏，有一张 n ∗ m 的棋盘，每个格子里有且仅有一个硬币，硬币有正反之分，现在kiko将硬币随机正反摆放，Nc需要将硬币全部翻成正面，翻硬币规则如下：每次选择一个格子翻转，我们要翻动那个格子的硬币，和上下左右 4 个格子的硬币。要求你找到最少的翻动次数，如果存在多个解则翻动方案字典序最小。

【输入格式】

第一行两个整数 n , m 如题所述

接下来一个 n ∗ m 的01矩阵，

0表示硬币是正面，

1表示硬币是反面

【输出格式】

一个 n ∗ m 的01矩阵， 0 表示当前格子没有翻动， 1 示当前格子翻动过了

【样例输入】

4 4
1 0 0 1
0 1 1 0
0 1 1 0
1 0 0 1

【样例输出】

0 0 0 0
1 0 0 1
1 0 0 1
0 0 0 0

提示：字典序的比较，从上到下，从左到右

【数据范围】

50%数据 
1<=n,m<=5;

100%数据 
1<=n,m<=15;