[蓝桥杯][2015年第六届真题]移动距离

题目描述

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

c语言AC代码

#include <stdio.h>
#include <math.h>
int main()
{
    int w,m,n;
    scanf("%d%d%d",&w,&m,&n);	//找到m,n在数组中的位置 
    int x1,y1,x2,y2;
    if(m%w==0)// 当为 w的倍数时 
    	{
    		x1=m/w-1;	// 行数减一 
    		if(x1%2!=0)// 在奇数行时在第一个，偶数行在最后一个 
    			y1=0;
    		else y1=w-1;
		}
	else {
		x1=m/w;	// 行数 
		if(x1%2!=0)	// 奇数行时 
			{
				y1=w-m%w;
			}
		else y1=m%w-1;// 偶数行 
		
	}
	if(n%w==0)
    	{
    		x2=n/w-1;
    		if(x2%2!=0)
    			y2=0;
    		else y2=w-1;
		}
	else {
		x2=n/w;
		if(x2%2!=0)
			{
				y2=w-n%w;
			}
		else y2=n%w-1;
	}
	//printf("%d %d\n%d %d",x1,y1,x2,y2);
	printf("%d",abs(x2-x1)+abs(y2-y1));
    return 0;
}