移动距离

最新推荐文章于 2022-04-07 14:41:50 发布

哇咔咔咔咔咔咔咔

最新推荐文章于 2022-04-07 14:41:50 发布

阅读量142

点赞数

本文链接：https://blog.csdn.net/weixin_42408097/article/details/108887421

版权

这篇博客探讨了一种特殊的楼房编号方式，按照矩阵样式排列，并给出了计算两个楼号之间最短水平或垂直移动距离的方法。通过输入排号宽度和两个楼号，程序能输出它们之间的最短距离，不考虑斜线移动。主要涉及数学和算法思维。

摘要由CSDN通过智能技术生成

题目描述

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 两楼间最短移动距离。

思路

m(i1,j1) n(i2,j2)
i1 = m/(w+1);得出是哪列 0,1，…
0,2,4…数列：w,w+1,w+2,w+w — j1=m-i1*w-1
1,3,5…数列：w+w,w+2,w+1— (i1+1)*w - m

#include<iostream>
#include<math.h>
using namespace std;
int main(){
	int w,m,n,i1,i2,j2,j1,k;
	scanf("%d %d %d",&w,&m,&n);
	i1 = m/(w+1);
	if(i1%2==0) j1=m-i1*w-1;
	else j1 = (i1+1)*w - m;
	i2 = n/(w+1);
	if(i2%2==0) j2=n-i2*w-1;
	else j2 = (i2+1)*w - n;
	printf("%d",abs(i2-i1)+abs(j2-j1));
	return 0;
	
}