从几何意义上看
箱子归位
https://ac.nowcoder.com/acm/problem/22212
#include<iostream> #include<cmath> using namespace std; int main() { int a[6][6]; int m=0; for(int i=1;i<=5;i++) { for(int j=1;j<=5;j++) { cin>>a[i][j]; if(a[i][j]==1) { m += abs(i-3)+abs(j-3); } } } cout<<m<<endl; }
假设起始(2,2),目标(3,3),那就是两步
开根号你就明白了