蓝桥杯2015年第六届真题-移动距离-题解（C++代码）

解题思路:先安装正常排列，然后再进行判断重新排

注意事项:注意行号的取值，当m、n可以被w整除时还有不可以时行号不同

参考代码:

#include<iostream>
#include<cmath>
using namespace std;
int main(){
	int w,m,n;
	int x1,y1,x2,y2;//x1代表m行号，y1代表列号。。。
	cin>>w>>m>>n;
	if(m%w==0){
		 x1=m/w; 
	}//m的行 
	else
		 x1=m/w+1;
	if(n%w==0){
		 x2=m/w;
	}//m的行 
	else
		 x2=n/w+1;
	
	y1=m%w;//m的列
	if(y1==0) y1=w;
	y2=n%w;
	if(y2==0) y2=w;
	
	//cout<<x1<<" "<<x2<<endl;
	//cout<<y1<<" "<<y2<<endl;
	if((x1+x2)%2==0){//同奇数或同偶数 
		cout<<abs(x1-x2)+abs(y1-y2);
	}
	else{//一奇数一偶数 
		y1=(w-y1+1); 
		cout<<abs(x1-x2)+abs(y1-y2);
	}
	return 0;	
	 
}