AcWing 每日一题 3762. 二进制矩阵

原题链接

数据范围
1≤t≤5000,
2≤n,m≤100,
保证将同一测试点内的每组数据的 nm 相加一定不超过 20000。

输入样例：
5
2 2
10
11
3 3
011
101
110
4 4
1111
0110
0110
1111
5 5
01011
11001
00010
11011
10000
2 3
011
101
输出样例：
1
1 1 2 1 2 2
2
2 1 3 1 3 2
1 2 1 3 2 3
4
1 1 1 2 2 2
1 3 1 4 2 3
3 2 4 1 4 2
3 3 4 3 4 4
4
1 2 2 1 2 2
1 4 1 5 2 5
4 1 4 2 5 1
4 4 4 5 3 4
2
1 3 2 2 2 3
1 2 2 1 2 2

---

估计有不少人和我一样最开始看错题，然后在找最少操作数吧QWQ

大概思路：
每一个方格都可以通过3次操作在不改变其他方格的情况下改变自身，
假设以自身为左上角的方格，只需要操作左下，右下，左上即可（这里的左下，表示的是一个操作，改变左下角和其相邻的两个数）