箱子歸位

時間限制: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;
 } 
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章