2665: 【进阶】最短距离
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3...
当排满一行时,从下一行相邻的楼往反方向排号。
比如:当小区排号宽度为6时,开始情形如下:
1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 .....
我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)
输入为3个整数w m n,空格分开,都在1到10000范围内
要求输出一个整数,表示m n 两楼间最短移动距离。
当排满一行时,从下一行相邻的楼往反方向排号。
比如:当小区排号宽度为6时,开始情形如下:
1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 .....
我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)
输入为3个整数w m n,空格分开,都在1到10000范围内
要求输出一个整数,表示m n 两楼间最短移动距离。
输入
在一行输入三个正整数 w,m,n,三个正整数之间以一个空格隔开。
输入三个正整数 w(1<w<21),m(1<m<10001),n(1<n<10001),且 m 不等于 n。三个正整数之间以一个空格隔开,输出 m 到 n 的最短路线经过几个楼。
输入三个正整数 w(1<w<21),m(1<m<10001),n(1<n<10001),且 m 不等于 n。三个正整数之间以一个空格隔开,输出 m 到 n 的最短路线经过几个楼。
输出
输出 m 到 n 的最短路线经过几个楼。
样例输入 复制
6 8 2
样例输出 复制
4