美丽矩阵


Submit solution

Points: 10
Time limit: 1.0s
Memory limit: 4M

Author:
Problem type
Allowed languages
C++

美丽矩阵

你有一个 5 × 5 的矩阵,其中包含 24 个零和一个数字 1。我们将矩阵的行从上到下编号为 1 到 5,列从左到右编号为 1 到 5。在一次操作中,你可以执行以下两种变换之一:

交换相邻的两行,即交换编号为 i 和 i+1 的两行(1 ≤ i < 5)。 交换相邻的两列,即交换编号为 j 和 j+1 的两列(1 ≤ j < 5)。 你认为一个矩阵是美丽的,如果矩阵中的唯一数字 1 位于矩阵的中心(即位于第三行第三列的交点)。请计算将矩阵变为美丽矩阵所需的最小操作次数。

输入:

输入由五行组成,每行包含五个整数:第 i 行的第 j 个整数表示位于第 i 行第 j 列的矩阵元素。保证矩阵中有 24 个零和一个数字 1。

输出:

输出一个整数,表示将矩阵变为美丽矩阵所需的最小操作次数。

示例:

输入 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

Comments

There are no comments at the moment.