蓝桥杯2015年第六届真题-移动距离-题解C++详细注释

解题思路:当w=6,m=14,n=5

列数相减+横坐标(5-2)

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main() {
	int w,m,n;
	cin>>w>>m>>n;
	
	//m,n在哪列,从0列开始
	int my=(m-1)/w; 
	int ny=(n-1)/w;
	
	//mx和nx化成的第0列坐标 
	int mx=m-my*w;
	int nx=n-ny*w;
	//奇偶列不同时，倒置一下 
	if((my+ny)%2!=0)  
	    nx=w-nx+1;
	
	//横坐标相差加列坐标相差 
	cout<<abs(mx-nx)+abs(my-ny);
	return 0;
}