移动距离

移动距离 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 注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。 注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。

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

/* 分析过程： width=w; 楼号：m,n; 1 2 3 ... w 2w 2w-1 2w-2 ... 2w-(w-1) 2w+1 ... ... ... 3w 4w ... ... ... 4w-(w-1) 1，m%w==0 x=m/w 即在第x行. 2，m%w!=0 x=m/w+1, 即在第x行. 1，x=奇数 l=m-w*(x-1),即在第l列。 2，x=偶数 l=w*x-m+1,即在第l列。 同上，n也可以求得其所在的行列号[x,l] 则 m,n 的距离可得 d=Xn-Xm+Ln-Lm 举例： 1 2 3 4 8 7__6__5 | 9 10 11 12 | 16 15 14 13 | 17 18 19 20 则4,7,20输出结果为5； */ #include <stdio.h> int main() { int distance(int x,int y); int w,m,n; scanf("%d%d%d",&w,&m,&n); int xn,ln,xm,lm,d; if(n%w==0) xn=n/w; else xn=n/w+1; if(m%w==0) xm=m/w; else xm=m/w+1; //判断行数； if(xn%2==0){ ln=w*xn-n+1; } else ln=n-w*(xn-1); //判断列数； if(xm%2==0){ lm=w*xm-m+1; } else lm=m-w*(xm-1); d=distance(xn,xm)+distance(lm,ln); printf("%d\n",d); return 0; } int distance(int x,int y) //计算两点的距离 { int j; if(x>y) j=x-y; else j=y-x; return (j); }