时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format:
%lld
题目描述
牛村的中央广场是一块5*5的矩阵空旷广场,广场上有且仅有一个救助箱,每天下班前,牛可乐都要把救助箱推回到广场的中心位置(第三行第三列),牛可乐可以向上下左右四个方向推箱子,一次只能推动一个单位,请问牛可乐要推几次才能把救助箱推回中心位置?
输入描述:
输入5行,每一行5个整数,以空格隔开,数据保证只有一个1,代表救助箱,而且其他数都是0
输出描述:
输出一行,包含一个整数,表示最少的推箱子次数。
示例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
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int a[6][6];
for(int i=1;i<=5;i++)
{
for(int j=1;j<=5;j++)
{
cin>>a[i][j];
}
}
for(int i=1;i<=5;i++)
{
for(int j=1;j<=5;j++)
{
if(a[i][j]==1)
{
cout<<abs(i-3)+abs(j-3)<<endl;
break;
}
}
}
return 0;
}