← 返回题目列表

Codeforces · 263/A

A. 美丽的矩阵

中文机器翻译题面 查看原题

您有一个 5 × 5 矩阵,由 24 个零和一个数字 1 组成。让我们从上到下按 1 到 5 的数字对矩阵行进行索引,从左到右按 1 到 5 的数字对矩阵列进行索引。一步操作中,您可以对矩阵应用以下两种变换之一:

1. 交换两个相邻的矩阵行,即索引 i 和 i + 1 的行交换某个整数 i (1 ≤ i < 5)。
2. 交换两个相邻的矩阵列,即将索引为 j 和 j + 1 的列替换为某个整数 j (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