SZ#G2LP27. 【GESP强化 二级】美丽矩阵

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB

题目描述

题目描述

小婷正在为珅泽教育的编程训练整理“【GESP强化 二级】美丽矩阵”任务,小泽负责把实际要求准确转换成程序。每一组输入都代表一次独立任务,程序必须严格遵守下面给出的规则,并按指定格式给出结果。

在核对方案时,他们发现即使任务看起来不长,边界情况、处理顺序和输出格式也同样重要。请认真阅读完整条件,帮助小泽完成这次训练。

给出一个 5×55\times5 矩阵,其中有 242400 和一个 11。一次操作可以交换两行相邻行,或交换两列相邻列。求把唯一的 11 移到中心位置(第 33 行第 33 列)所需的最少操作数。

输入格式

输入五行,每行五个整数。

输出格式

输出最少操作数。

1 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
4
0 0 0 0 0
0 0 1 0 0
0 0 0 0 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 0 1
0 0 0 0 0
0 0 0 0 0
2

数据范围与约定

  • 矩阵中恰有一个 1,其余均为 0