時間限制: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;
}