漂亮矩阵(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