Blinker 玩棋盘游戏：相邻格加 1，求变同数最少次数及输出规则
题目描述最近喜欢上一个奇怪的游戏。
该游戏在n乘以m乘以n乘以m的棋盘上进行，每个方格内均标有数字。
每次会选择两个相邻的格子，并使这两个数都加上 111。
目前，需要探求的是，最少需要多少次操作才能让棋盘上的所有数字都统一为同一个数值；若经过多次操作仍无法实现这一目标，则应输出负一。
输入格式
输入数据的起始行包含一个整数 T，该整数代表整个数据集由 T 轮游戏构成。
每一轮游戏开始时，首先会显示两行数字，第一个数字表示棋盘的行数，第二个数字则代表棋盘的列数。
接下来有 nnn 行，每行 mmm 个数。
输出格式
https://img1.baidu.com/it/u=124096937,3345136030&fm=253&fmt=JPEG&app=138&f=JPEG?w=450&h=217
每个游戏所需的最小结束次数需被确定，若该次数无法保持一致，则应输出负一。
<p style='margin-bottom:15px;color:#555555;font-size:15px;line-height:200%;text-indent:2em;'> <pre><code class="language-input1">2
2 2
1 2
2 3
3 3
1 2 3
2 3 4
4 3 2
</code></pre></p>
<p style='margin-bottom:15px;color:#555555;font-size:15px;line-height:200%;text-indent:2em;'> <pre><code class="language-output1">2
-1
</code></pre></p>
数据规模与约定
https://img1.baidu.com/it/u=4195698959,2324326017&fm=253&fmt=JPEG&app=138&f=JPEG?w=500&h=663
针对30%的数据，需确保T值不超过10，同时n和m的取值范围在1至8之间。
在处理1000%的数据时，确保T值不超过10T，同时n和m的取值范围在1到40之间，包括1和40，并且这些数都是正整数，且每个数都小于10的9次方。
页:
[1]