楼号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;
} 
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值