题目描述
题目描述
小婷正在为珅泽教育的编程训练整理“【GESP强化 二级】美丽矩阵”任务,小泽负责把实际要求准确转换成程序。每一组输入都代表一次独立任务,程序必须严格遵守下面给出的规则,并按指定格式给出结果。
在核对方案时,他们发现即使任务看起来不长,边界情况、处理顺序和输出格式也同样重要。请认真阅读完整条件,帮助小泽完成这次训练。
给出一个 矩阵,其中有 个 和一个 。一次操作可以交换两行相邻行,或交换两列相邻列。求把唯一的 移到中心位置(第 行第 列)所需的最少操作数。
输入格式
输入五行,每行五个整数。
输出格式
输出最少操作数。
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