移动距离h

移动距离

题目

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。

其楼房的编号为 1,2,3…

当排满一行时，从下一行相邻的楼往反方向排号。

比如：当小区排号宽度为 6 时，开始情形如下：

1  2  3  4  5  6
12 11 10 9  8  7
13 14 15 .....

我们的问题是：已知了两个楼号 m 和 n，需要求出它们之间的最短移动距离（不能斜线方向移动）。

输入格式

输入共一行，包含三个整数 w,m,n，w 为排号宽度，m,n 为待计算的楼号。

输出格式

输出一个整数，表示 m,n 两楼间最短移动距离。

数据范围

1 ≤ w,m,n ≤ 10000,

输入样例：

6 8 2

输出样例：

4

思路

AC代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std;

int main()
{
	int w,m,n;
	cin>>w>>m>>n;
	m--,n--;
	
	int x1=m/w,x2=n/w;//x1是m的行号，x2是n的行号 
	int y1=m%w,y2=n%w;//列号 
	if(x1%2)//如果x1是奇数 
	{
		y1=w-1-y1;//y1翻转 
	}
	if(x2%2)//如果x2是奇数 
	{
		y2=w-1-y2;//y2翻转 
	}
	
	cout<<abs(x1-x2)+abs(y1-y2)<<endl;
	
	return 0;
}