#662. 漂亮矩阵(Beautiful Matrix)
漂亮矩阵(Beautiful Matrix)
题目描述
给你一个 的矩阵,其中包含 个 和恰好 个 。行从上到下编号为 到 ,列从左到右编号为 到 。
一次操作中,你可以执行以下两种变换之一:
- 交换两行相邻的行:交换第 行与第 行()。
- 交换两列相邻的列:交换第 列与第 列()。
当矩阵中唯一的 位于中心位置(第 行第 列)时,称该矩阵“漂亮”。
请计算将矩阵变为漂亮矩阵所需的最少操作次数。
输入格式
输入共 行,每行 个整数。第 行第 个整数表示矩阵位置 的元素。 保证矩阵中恰好有一个 ,其余均为 。
输出格式
输出一个整数,表示最少操作次数。
数据范围
矩阵大小固定为 ,且恰有一个 。
样例输入 1
0 0 0 0 0
0 0 0 0 1
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
样例输出 1
3
样例输入 2
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
0 0 0 0 0
0 0 0 0 0
样例输出 2
1
相关
在以下作业中: