蓝桥杯第六届省赛第八题-移动距离

蓝桥杯第六届省赛第八题-移动距离

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

在看到这个题目时，我们应该很容易发现，这个题目应该是考察推理归纳能力，不涉及到什么特殊的数学原理和算法！！话不多说直接上代码，我的想法都在代码里有注释，代码实现的时间和空间复杂度应该都符合要求，我在写代码的时候力求简洁明了，逻辑性强，自己测试了几组自己找的数据也都通过了，欢迎大家的一起交流指正和学习

#include<iostream>
#include<cmath>
using namespace std;
int i=0;
int main()
{
    
    
	int Location(int,int,int abs[]);//abs数组记录两个点的行号和行内位置！！ 
	int width,start,end,group;//group设定为两个点的行之间的距离！！ 
	int slocation,location;//Location设定为两个点之间的距离，slocation设定为两个点的行内距离！！ 
	int abs[4] = {
    
    0,0,0,0};
	cin>>width;
	cin>>start;
	cin>>end;
	Location(start,width,abs);
	Location(end,width,abs);
	group = fabs(abs[2]-abs[0]);
	slocation = fabs(abs[1]-abs[3]);
	location = slocation+group;
	cout<<location<<endl;	
	return 0;
}
int Location(int input,int width,int abs[])
{
    
    
	int location,group;//这里的location设定为每一个点的行内位置，group设置为行号 
	if(input%width == 0)//若输入的楼号恰好能被宽度整除，则该楼的行号为两数整除的结果，否则+1！	
		group = input/width;
	else	
		group = input/width+1;
	if(group%2!=0)//观察楼号的排列顺序，我们会发现奇数号楼正序排列，偶数号楼逆序排列，所以先判断楼号的奇偶性 
	{
    
    
		if(input%width == 0 )//这里注意楼号能被宽度整除的行内具体位置的确定，需单独计算！！ 
			location = width;
		else
			location = input%width;
	}
	else
	{
    
    
		if(input%width == 0 )
			location = 1;
		else			
			location = width-input%width+1;//这里将正序排列逆序一下，尤为注意的细节是+1（在涉及减法和距离以及位置的确定时尤为需要注意+1的问题）！！ 
	}
	abs[i] = group;	
	i++;
	abs[i] = location;	
	i++;
	return 0;
}