B. 漂亮矩阵(Beautiful Matrix)

    传统题 1000ms 256MiB

漂亮矩阵(Beautiful Matrix)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个 5×55 \times 5 的矩阵,其中包含 242400 和恰好 1111。行从上到下编号为 1155,列从左到右编号为 1155

一次操作中,你可以执行以下两种变换之一:

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

当矩阵中唯一的 11 位于中心位置(第 33 行第 33 列)时,称该矩阵“漂亮”。

请计算将矩阵变为漂亮矩阵所需的最少操作次数。


输入格式

输入共 55 行,每行 55 个整数。第 ii 行第 jj 个整数表示矩阵位置 (i,j)(i,j) 的元素。 保证矩阵中恰好有一个 11,其余均为 00


输出格式

输出一个整数,表示最少操作次数。


数据范围

矩阵大小固定为 5×55 \times 5,且恰有一个 11


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

2025年12月16日练习题

未认领
状态
已结束
题目
5
开始时间
2025-12-15 0:00
截止时间
2025-12-16 23:59
可延期
24 小时