蓝桥杯试题 历届真题 移动距离【第六届】【省赛】【C组】

先来看题：

资源限制

内存限制：256.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

　　

        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范围内
　　要求输出一个整数，表示m n 两楼间最短移动距离。

　　例如：
　　用户输入：
　　6 8 2
　　则，程序应该输出：
　　4

　　再例如：
　　用户输入：
　　4 7 20
　　则，程序应该输出：
　　5

　　资源约定：
　　峰值内存消耗（含虚拟机） < 256M
　　CPU消耗 < 1000ms


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

　　所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
　　注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
　　注意：主类的名字必须是：Main，否则按无效代码处理。

这题一开始我想的是 将每个门牌号存放在一个二维数组里面 再通过查找 找到m和n的对应坐标 但后面发现这样做的问题很大：你没办法确定测试数据中的最大行数 会浪费内存空间 而且时间复杂度也到达了n2 对于这道题来说是没必要的 转念一想 既然我本身也是通过坐标实现计算 那么直接得到坐标就好了

于是我的思路如下：

 

由此求得m和n的坐标 最后就可以算出距离 不过要注意 x1和y1是可能比x2y2大的 所以我们的距离得是绝对值的差来相加 下面看代码：

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int w,m,n;
    cin>>w>>m>>n;//输入w，m，n
	
    int x1,y1,x2,y2;//分别表示m的坐标和y的坐标
    
    if(m%w!=0)
    	x1=m/w+1;
    else
    	x1==m/w;
    	
    if(n%w!=0)
    	x2=n/w+1;
    else
    	x2==n/w;
    if(x1%2!=0)
    	y1=m%w;
    else
    	y1=w-m%w+1;
    if(x2%2!=0)
    	y2=n%w;
    else
    	y2=w-n%w+1;
    	
    cout<<abs(x1-x2)+abs(y1-y2)<<endl;//输出横纵坐标相差相加的绝对值 
    
    
    return 0;
}