8. 移动距离
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
资源约定:
峰值内存消耗 < 256M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include , 不能通过工程设置而省略常用头文件。
提交时,注意选择所期望的编译器类型。
【分析】根据给出的例子可知用两点间最短距离公式计算
由题意,求出点m和点n的位置坐标(mx, my)和(nx, ny),然后使用公式d=|nx-mx|+|ny-my|求解,d即所求结果。
注意对行号进行奇偶性判断,然后确定列号(行号(从1开始)为偶数时,列号从右向左排;否则从左向右排)。
#include<stdio.h>
#include<math.h>
#define MAX 10000
int arr[MAX][MAX];
int main(){
int w,m,n;
int mx,nx,my,ny;//m,n 的 x,y的值
scanf("%d %d %d",&w,&m,&n);
int a;
int sum = 1;
a = m > n ? m : n;
//把数存入数组
for(int i = 0;i < a / w + 1;i ++){
if(i % 2 == 0){//偶数列从左向右存入数组
for(int j = 1;j <= w;j ++){
arr[i][j] = sum;
sum ++;
}
}else{//奇数列从右向左存入数组
for(int j = w;j > 0;j --){
arr[i][j] = sum;
sum ++;
}
}
if(sum > a) break;
}
//找到m,n在数组里对应的值所对应的下标
for(int i = 0;i < a / w + 1;i ++){
for(int j = 1;j <= w;j ++){
if(arr[i][j] == m){
mx = i;
my = j;
}
if(arr[i][j] == n){
nx = i;
ny = j;
}
}
}
int l;
//进行运算(两点之间最短距离公式|x1 - x2| + |y1 - y2|)
l = abs(mx - nx) + abs(my - ny);
printf("%d",l);
return 0;
}