黑大帅的密码锁

题目背景

黑大帅设计了一把神秘的密码锁,用来锁住2025所有不开心的事。

这把密码锁由一个 5×55\times5 的数字矩阵组成,其中 24 个位置是 00,恰好有一个位置是 191\sim9 之间的非零整数,代表核心密码模块。

只有当这个非零整数被移动到矩阵的正中央位置——也就是 33 行第 33 时,密码锁才能被成功打开。

题目描述

你得到了一个 5×55\times5 的矩阵:

  • 矩阵中有 2424 个元素为 00
  • 恰好有 一个元素为非零整数(取值范围为 191\sim9)。

我们对矩阵的行从上到下编号为 1155,列从左到右编号为 1155

在一次操作中,你可以进行以下 两种操作之一

  1. 交换 相邻的两行,即交换第 ii 行和第 i+1i+1 行(1i<51 \le i < 5);
  2. 交换 相邻的两列,即交换第 jj 列和第 j+1j+1 列(1j<51 \le j < 5)。

当矩阵中唯一的非零整数被移动到位置 (3,3)(3,3) 时,密码锁被认为是 成功解锁 的。

请你计算:至少需要多少次操作,才能打开黑大帅的密码锁。

输入格式

输入包含 55 行,每行 55 个整数。

ii 行第 jj 个整数表示矩阵中位于 (i,j)(i,j) 的元素。

保证矩阵中 恰好有一个非零整数,其余均为 00

输出格式

输出一个整数,表示使密码锁解锁所需的 最少操作次数

输入输出样例 1

输入

0 0 0 0 0
0 0 0 0 5
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0

输出

3

说明

非零整数 55 位于 (2,5)(2,5)

  • 向下移动到第 33 行需要 11 次行交换;
  • 向左移动到第 33 列需要 22 次列交换;

共需要 1+2=31+2=3 次操作。

相关