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

最新推荐文章于 2022-06-07 16:13:52 发布

原创最新推荐文章于 2022-06-07 16:13:52 发布 · 763 阅读

1 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种算法，用于计算X星球上两个楼号之间的最短移动距离，该星球的楼号排列遵循特定规则。通过输入楼号宽度和两个楼号，算法能够准确计算并输出两楼间的最短距离。

[问题描述]
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;
}