最短距离 x星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为123.. 当排满一行时，从下一行相邻的被往反方向排号。 比如； 当区推号完磨为6时，开始情形如下； 1 2 3

欢迎加qq群：453398542 学习讨论，会定期分享资料课程，解答问题。

1、最短距离
x星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为123..
当排满一行时，从下一行相邻的被往反方向排号。
比如; 当区推号完磨为6时，开始情形如下;
1   2  3  4  5  6
12  11 10  9  8  7
13 14 15...
我们的问题是:已知了两梭号m和n，需要求出它们之间的最短移动距离（不能料线方向移动)
输入为3个整数w m n，空格分开，都在1到1000范围内
w为排号宽度，m，n为待计算的楼号。
要求输出一个整数，表示mn 两楼间最短移动距离。
例如:
用户输入：
6 8 2
则,程序应该输出:4
再例如:
用户输入：
4 7 20

则,程序应该输出：5

#include<stdio.h>

#include<math.h>

int dis(int w,int m,int n){

int a,b,x,y;

int d1,d2;

if (m%w!=0){

a=m/w;

}

else {

a=m/w-1;

}

if (n%w!=0){

b=n/w;

}

else {

b=n/w-1;

}

d1=fabs(a-b);

if (a%2==0){

x=m%w-1;

}

else {

x=w-m%w;

}

if (b%2==0){

y=n%w-1;

}

else {

y=w-n%w;

}

d2=fabs(x-y);

return d1+d2;

}

int main(){

int w,m,n,d;

scanf("%d%d%d",&w,&m,&n);

d=dis(w,m,n);

printf("%5d",d);

return 0;

}