当排满一行时,从下一行相邻的楼往反方向排号.
比如:当小区排号宽度为6时,开始情形如下:
输入为3个整数w m n,空格分开,都在1到10000范围内我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)
w为排号宽度,mn为待计算的楼号.
要求输出一个整数,表示m n 两楼间最短移动距离.
其实题目的意思不难理解,就是求出2个数之间的最小距离.可是这并不是一个二维数组,而是一个经过变形了的二维数组.
楼主一开始的思路是:先建立一个标准的二维数组,然后按照题目的要求变形为"X星球居民小区的楼号分布"
按照题目所给的2个楼号找出对应的数组下标,再求最短距离.(楼主语言表达能力不强=.=,看不懂的看下面的流程图吧)
既然楼牌号是固定的,只和w的值有关,那我们大可不必创建二维数组,直接求解.
若行差为偶数则说明m n所在的行 同为顺序或者倒序,此时按照同顺序的方式求;
若行差为奇数数则说明m n所在的行 一个为顺序一个为倒序,此时按照不同顺序的方式求;