链接:https://ac.nowcoder.com/acm/problem/22212 来源:牛客网
题目描述
牛村的中央广场是一块5*5的矩阵空旷广场,广场上有且仅有一个救助箱,每天下班前,牛可乐都要把救助箱推回到广场的中心位置(第三行第三列),牛可乐可以向上下左右四个方向推箱子,一次只能推动一个单位,请问牛可乐要推几次才能把救助箱推回中心位置?
输入描述:
输入5行,每一行5个整数,以空格隔开,数据保证只有一个1,代表救助箱,而且其他数都是0
输出描述:
输出一行,包含一个整数,表示最少的推箱子次数。
#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;
int main(void){
int n[5][5], m, i, j;
for(i=0; i<5; i++)
for(j=0; j<5; j++){
cin >> n[i][j];
if(n[i][j] == 1)
m = abs(i-2) + abs(j-2);
}
cout << m << endl;
return 0;
}