#4625. 最短距离(2020年11月stema测评)

最短距离(2020年11月stema测评)

Background

最短距离

提示信息:

有一个居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3...,当排满一行时,从下一行相邻的楼往反方向排号。

例如:小区为3行6列,矩阵排列方式: image 要求:已知小区楼房有w列及两个楼房楼号m和n,求从m号楼到n号楼之间的最短路线经过几个楼(不能斜线方向移动)。

例如上图:当w=6,m=8,n=2,从8号楼到2号楼最短的路线经过5,4,3,2四个楼(9,10,11,2也经过四个楼),故最短路线为4(注:不考虑路线只考虑最短路线经过几个楼)。

题目描述:

输入三个正整数w(1<w<21),m(1<m<10001),n(1<n<10001),且m不等于n。三个正整数之间以一个空格隔开,输出m到n的最短路线经过几个楼。

输入​**​描述​:**在一行输入三个正整数w,m,n,三个正整数之间以一个空格隔开

输出​**​描述​:**输出m到n的最短路线经过几个楼

样例输入:

6 8 2

样例输出:

4

​**评分标准:**​(下列各评分项单独计分,得分累加;共 30 个计分点)

7分:能正确输出一组数据;

7 分:能正确输出两组数据;

8 分:能正确输出三组数据;

8分:能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.