楼号m和n之间的最短移动距离(C语言)

[问题描述]
X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3…
当排满一行时,从下一行相邻的楼往反方向排号。
比如:当小区排号宽度为6(代号为w)时,开始情形如下:

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

[样例输入]
4 7 20
[样例输出]
5
*/

#include<stdio.h>
int abs(int i)
{
	if(i<0)      //求绝对值 
	{
		return(-1*i);
	}else{
		return i;
	}
	
}
int main()
{
	int m,n,w;
	int i1,j1,i2,j2;   			//m的坐标为(i1,j1),n的坐标为(i2,j2) 
	scanf("%d %d %d",&w,&m,&n);
	
	int a[100][w];
	i1=(m-1)/w;
	i2=(n-1)/w;
	if(i1%2==0)
	{
		j1=m-w*i1-1;
	}else{
		j1=w-m+w*i1;
	}
	if(i2%2==0)
	{
		j2=n-w*i2-1;
	}else{
		j2=w-n+w*i2;
	}
	
	
	printf("\n%d",abs(i1-i2)+abs(j1-j2));
	return 0;
} 

猜你喜欢

转载自blog.csdn.net/Bily_on/article/details/87877164