2015年第六届蓝桥杯C/C++程序设计本科B组省赛移动距离(编程大题)

移动距离





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

当排满一行时&＃xff0c;从下一行相邻的楼往反方向排号。

比如&＃xff1a;当小区排号宽度为6时&＃xff0c;开始情形如下&＃xff1a;





1  2  3  4  5  6

12 11 10 9  8  7

13 14 15 .....





我们的问题是&＃xff1a;已知了两个楼号m和n&＃xff0c;需要求出它们之间的最短移动距离&＃xff08;不能斜线方向移动&＃xff09;





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

w为排号宽度&＃xff0c;m,n为待计算的楼号。

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





例如&＃xff1a;

用户输入&＃xff1a;

6 8 2

则&＃xff0c;程序应该输出&＃xff1a;

4





再例如&＃xff1a;

用户输入&＃xff1a;

4 7 20

则&＃xff0c;程序应该输出&＃xff1a;

5





资源约定&＃xff1a;

峰值内存消耗 <256M

CPU消耗  <1000ms









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





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





注意: main函数需要返回0

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

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

提交时&＃xff0c;注意选择所期望的编译器类型。

#include
#include
using namespace std;
void f(int w,int n,int &x,int &y)
{ x&＃61;(n-1)/w; y&＃61;(n-1)%w; if(x&1) //奇数行y&＃61;w-1-y;
}
int main()
{ int w,m,n,x1,y1,x2,y2; cin>>w>>m>>n; f(w,m,x1,y1); f(w,n,x2,y2); cout<}