Blinker 玩棋盘游戏：相邻格加 1，求变同数最少次数及输出规则北京网站制作和推广_广告资讯

Blinker 玩棋盘游戏：相邻格加 1，求变同数最少次数及输出规则北京网站制作和推广

栏目：广告资讯发布时间：2026-01-19

题目描述最近喜欢上一个奇怪的游戏。该游戏在n乘以m乘以n乘以m的棋盘上进行，每个方格内均标有数字。每次会选择两个相邻的格子，并使这两个数都加上 1

题目描述

最近喜欢上一个奇怪的游戏。

该游戏在n乘以m乘以n乘以m的棋盘上进行，每个方格内均标有数字。

每次会选择两个相邻的格子，并使这两个数都加上 111。

目前，需要探求的是，最少需要多少次操作才能让棋盘上的所有数字都统一为同一个数值；若经过多次操作仍无法实现这一目标，则应输出负一。

输入格式

输入数据的起始行包含一个整数 T，该整数代表整个数据集由 T 轮游戏构成。

每一轮游戏开始时，首先会显示两行数字，第一个数字表示棋盘的行数，第二个数字则代表棋盘的列数。

接下来有 nnn 行，每行 mmm 个数。

输出格式

每个游戏所需的最小结束次数需被确定，若该次数无法保持一致，则应输出负一。

数据规模与约定

针对30%的数据，需确保T值不超过10，同时n和m的取值范围在1至8之间。

在处理1000%的数据时，确保T值不超过10T，同时n和m的取值范围在1到40之间，包括1和40，并且这些数都是正整数，且每个数都小于10的9次方。