题目详情
返回题库题目描述
给定一个5行5列的方格矩阵,其中一个方格中有一个棋子。
现在,我们希望将棋子移动至矩阵的最中心方格中,即将其移动至矩阵的第3行第3列方格中。
每次移动可以将棋子沿上、下、左、右任一方向移动一格距离,前提是不能移出矩阵。
请你计算,为了将棋子移动至矩阵的最中心方格中,所需要的最少移动次数。
如果棋子一开始就在最中心方格中,则无需移动。
输入描述
输入共5行,每行包含5个整数,其中第i行第j列的整数表示第i行第j列方格的状态,如果为0,则表示该方格中没有棋子,如果为1,则表示该方格中有棋子。
保证只有一个方格中有棋子。
数据范围
所有测试点满足,输入恰好包含24个0和1个1。
输出描述
一个整数,表示所需要的最少移动次数。