第六届蓝桥杯C/C++程序设计本科B组省赛-移动距离

移动距离分析

(编程大题)

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组成，以空格分隔，所有数值均在1到10000之间
其中w表示排号宽度，m和n为需要计算距离的两个楼号。
要求输出一个整数，代表m与n之间的最短移动距离。
例如：
用户输入：
6 8 2
则程序应输出：
4

再如：
用户输入：
4 7 20
则程序应输出：
5
资源限制：
峰值内存使用量 <256M
CPU使用时间 <1ms
请严格按照要求输出内容，避免添加类似“请您输入...”等多余信息。所有代码需置于同一源文件中，在调试通过后拷贝提交该源码。注意main函数必须返回0。注意仅可使用ANSI C/ANSI C++标准，不得调用依赖特定编译环境或操作系统的特殊函数。所有依赖的函数必须明确地在源文件中包含