目录
题目链接
一些话
流程
求最少移动次数,
因为相邻行列可以交换,且除了一个1,其他数都是0,所以等价于是求1到(3,3)的距离
读入时记录1的坐标,再做差算距离即可
套路
坐标作差算距离,
用abs(x1-x2)
ac代码
#include <iostream>
using namespace std;
int main(){
int a[10][10];
int x,y;
for(int i = 1;i <= 5;i ++){
for(int j = 1;j <= 5;j++){
cin >> a[i][j];
if(a[i][j] == 1) x = i ,y = j;
}
}
cout << abs(3 - x) + abs(3 - y) << endl;// 坐标距离问题,用abs来计算
return 0;
}