（蓝桥杯第六届B组）移动距离 （数学）

移动距离

 

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...

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

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

 

1  2 3  4  5  6

12 11 10 9  8  7

13 14 15 .....

 

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

 

输入为3个整数w m n，空格分开，都在1到10000范围内

w为排号宽度，m,n为待计算的楼号。

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

 

例如：

用户输入：

6 8 2

则，程序应该输出：

4

 

再例如：

用户输入：

4 7 20

则，程序应该输出：

5

 

资源约定：

峰值内存消耗 < 256M

CPU消耗  < 1000ms

 

 

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

 

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

 

注意: main函数需要返回0

注意: 只使用ANSIC/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。

数组最大开10000，时间为1s，不会超时，所以暴力把数组表示出来然后找到m和n，坐标绝对值求和即可。

注意数组

注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。

 

提交时，注意选择所期望的编译器类型。

思路：很容易就会想到用数组，但是题目中只给出了数组的宽度，长度并不知道，内存和时间都无法把握，用数组不能保证百分百不超时。

这里直接用m和n求坐标，注意奇偶行，然后坐标绝对值相加即可。数学问题。

代码：

#include<iostream>
#include<stdlib.h>    
#include<stdio.h>    
#include<cmath>    
#include<algorithm>    
#include<string>    
#include<string.h>    
#include<set>    
#include<queue>    
#include<stack>    
#include<functional>     
const int maxn = 10000 + 10;
using namespace std;

int w, m, n;
int sum;
int x, y, x2, y2;

void init(int m, int &x, int &y) {           //y长 x宽
	y = m / w;
	if (m%w != 0) {
		y++;
		if (y % 2 == 1)x = m - (y - 1)*w;    //奇数行
		else x = w - (m - (y - 1)*w) + 1;    //偶数行
	}
	else {
		if (y % 2 == 0)x = 1;
		else x = w;
	}
}

int main() {
	while (scanf("%d %d %d", &w, &m, &n) != EOF) {
		init(m, x, y);
		init(n, x2, y2);
		sum = abs(x - x2) + abs(y - y2);
		cout << sum << endl;
	}
	
	return 0;
}