0002 移动棋子 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0002

移动棋子

Easy 时间限制 1000 ms 内存限制 262144 KB
入门基础

题目详情

返回题库

题目描述

给定一个5行5列的方格矩阵,其中一个方格中有一个棋子。

现在,我们希望将棋子移动至矩阵的最中心方格中,即将其移动至矩阵的第3行第3列方格中。

每次移动可以将棋子沿上、下、左、右任一方向移动一格距离,前提是不能移出矩阵。

请你计算,为了将棋子移动至矩阵的最中心方格中,所需要的最少移动次数。

如果棋子一开始就在最中心方格中,则无需移动。

输入描述

输入共5行,每行包含5个整数,其中第i行第j列的整数表示第i行第j列方格的状态,如果为0,则表示该方格中没有棋子,如果为1,则表示该方格中有棋子。

保证只有一个方格中有棋子。

数据范围

所有测试点满足,输入恰好包含24个0和1个1。

输出描述

一个整数,表示所需要的最少移动次数。

测试样例

样例支持多行内容展示
样例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
样例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
输出
1
样例3
输入
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
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。