P8623 [蓝桥杯 2015 省 B] 移动距离【数学】

P8623 [蓝桥杯 2015 省 B] 移动距离

题目描述

X 星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 $1,2,3, \cdots $ 。

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

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

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

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

输入格式

输入为3 33个整数w , m , n w,m,nw,m,n，空格分开，都在1 11到10000 1000010000范围内。

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

输出格式

要求输出一个整数，表示m mm与n nn两楼间最短移动距离。

输入输出样例 #1

输入 #1

6 8 2

输出 #1

4

输入输出样例 #2

输入 #2

4 7 20

输出 #2

5

说明/提示

时限 1 秒, 256M。

蓝桥杯 2015 年省赛 B 组 H 题。

问题链接：P8623 [蓝桥杯 2015 省 B] 移动距离
问题分析：数学计算问题，计算曼哈顿距离。
参考链接：LQ0024 移动距离【数学】
题记：（略）

AC的C++语言程序如下：

/* LQ0024 移动距离 */#include<stdio.h>#include<stdlib.h>intmain(){intw,m,n;while(~scanf("%d%d%d",&w,&m,&n)){intx1=--m/w,y1=m%w;intx2=--n/w,y2=n%w;if(x1&1)y1=w-y1-1;if(x2&1)y2=w-y2-1;printf("%d\n",abs(x1-x2)+abs(y1-y2));/* 曼哈顿距离 */}return0;}