#P1378. 【CF】【800分】美丽矩阵

【CF】【800分】美丽矩阵

问题说明

你有一个5×5矩阵,由25个0和1组成。让我们按数字对矩阵行进行索引。1到5从上到下,1到5从左到右。在一项操作中,允许将以下两种转换中的一种应用于矩阵:

  1. 交换两个相邻的矩阵行,即带有索引的行。i和i+1对于某些整数i (1≤i< 5).
  2. 交换两个相邻的矩阵列,即带有索引的列。j和j+1对于某些整数j (1≤j< 5).

如果矩阵中的单个数字1位于其中间(位于第三行和第三列的交集上的单元格中),则你认为矩阵看起来漂亮的,。计算使矩阵看起来漂亮所需的最小移动次数。

输入格式

输入由五行组成,每一行包含五个整数:j-在i-输入的第四行表示位于i-第四行和j-第四栏。保证矩阵由25个0和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
3

来源/分类

codeforces ⭐ 800分