移动距离-make_pair

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
数据比较小，直接模拟做就行，如果有开数组存的情况会爆内存（但是其实可以不开数组，根本没用到）

#include <iostream>
#include <cmath>
using namespace std;

const int maxn = 10005;

int w,m,n;

int main(){
	cin >> w >> m >> n;
	int x = max(m,n);
	x += 5;
	int i = 0, j = 0;
	int d = 1;
	int x1,x2,y1,y2;
	int xx = x / w + 1;
	while(x--){
		while(j < w){
			if(d == m) x1 = i, y1 = j;
			if(d == n) x2 = i, y2 = j;
			d++;
			j++;
		}j--;i++;
		while(j >= 0){
			if(d == m) x1 = i, y1 = j;
			if(d == n) x2 = i, y2 = j;
			d++;
			j--;
		}i++;j++;
	}
	cout << abs(x2 - x1) + abs(y2 - y1);
	return 0;
}

因为不存在记录的问题，所以可以根据推出的一定规律直接算出。1 判断是奇偶数行进行处理。使用make_pair实现

#include <iostream>
#include <cmath>
using namespace std;

int w,m,n;

pair<int,int> cal(int k){
	//if not last one , x = k / w, else x = k / w - 1
	int x = k % w == 0 ? k / w - 1: k / w; 
	// x is begin 0 1 2 3... , so calculate left to right and right to left to calculate
	int y = (x & 1)? (w - (k - x * w)): (k - x* w - 1);
	//cout << "x = " << x << " y = " << y << endl;
	return make_pair(x,y);
}

int main(){
	cin >> w >> m >> n;
	pair<int, int> a = cal(m), b = cal(n);
	cout << abs(a.first - b.first) + abs(a.second - b.second);
	return 0;
}