蓝桥杯之 平时小练移动距离

移动距离


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

#include<stdio.h>
int xi(int w,int m)
{
	int x;
	if(m%w>0)
	{
		x=m/w+1;
	}
	else
	{
		x=m/w;
	}
	return x;
}
int yi(int w,int i,int m)
{
	int y;
	if(i%2==1)
	{
		y=m-((i-1)*w);
	}
	else
	{
		y=i*w-m+1;
	}
	return y;
}
int solution(int x,int y)
{
	int m;
	if(x>y)
	{
		m=x-y;
	}
	else
	{
		m=y-x;
	}
	return m;
}
int main()
{
	int w,m,n;
	int im,in,jm,jn,x,y;
	scanf("%d %d %d",&w,&m,&n);
	im=xi(w,m);
	in=xi(w,n);
	jm=yi(w,im,m);
	jn=yi(w,in,n);
	x=solution(im,in);
	y=solution(jm,jn);
	printf("%d",x+y);	
	return 0;
}