【蓝桥备赛】移动距离

目录

题目

思路

代码

---

题目

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。

其楼房的编号为 1,2,3…

当排满一行时，从下一行相邻的楼往反方向排号。

比如：当小区排号宽度为 6 时，开始情形如下：

1  2  3  4  5  6
12 11 10 9  8  7
13 14 15 .....

我们的问题是：已知了两个楼号 m 和 n，需要求出它们之间的最短移动距离（不能斜线方向移动）。

输入格式

输入共一行，包含三个整数 w,m,n   

w 为排号宽度，m,n为待计算的楼号。

输出格式

输出一个整数，表示 m,n 两楼间最短移动距离。

数据范围

1≤w,m,n≤10000

输入样例：

6 8 2

输出样例：

4

思路

m,n对w分别整除，得出各自的行号

m,n对w分别取余，得出各自的列号

其中余数为0的行号-1，列号为w

因为有反方向排号，所以行号为奇数的，列号=w-原列号+1

最短距离=行号差的绝对值+列号差的绝对值

代码

#include<stdio.h>
int main()
{
    int w,m,n;
    scanf("%d %d %d",&w,&m,&n);
    //line为行 row为列
    int line_m=m/w;
    int line_n=n/w;
    int row_m=m%w;
    if (row_m==0){
        row_m=w;
        line_m--;
    }
    if (line_m%2!=0){
        row_m=w-row_m+1;
    }
    int row_n=n%w;
    if (row_n==0){
        row_n=w;
        line_n--;
    }
    if (line_n%2!=0){
        row_n=w-row_n+1;
    }
    int distance=abs(line_m-line_n)+abs(row_m-row_n);
    printf("%d",distance);
    return 0;
}