箱子归位

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