Responsive image

问题 1996 --土豪的桃子姐

1996: 土豪的桃子姐

时间限制: 1 Sec  内存限制: 128 MB
提交: 151  解决: 35
[提交][状态][讨论版][命题人:]

题目描述

桃子姐比较有钱,每当需要收钱的时候,她就会有很多很多钱,再加上桃子姐理财能力非常强,所以她已经成为了一个千万富翁。
现在桃子姐买了一片小区,她看着她的这片小区,不禁有了一个疑问,如果说她要从其中一栋楼走到另外一栋楼,且只能前后左右四个方向走,那么最短的距离是多少呢? 桃子姐给每栋楼都发了一个编号,编号的规律是从1开始,第一排从左到右编号,第二排从右到左编号,比如当每排只有6栋楼的时候,编号的情况是这样的:
1   2   3   4  5   6
12 11 10  9  8   7
13 14 15 16 17 18
...
假设桃子姐只能在鸟瞰图上按照【上下左右】的方向移动,请你求出桃子姐从其中一栋楼移动到另一栋楼的最短距离是多少。假设两栋楼之间的距离为1。
比如桃子姐要从3号楼移动到16号楼,那么她需要走的最短距离为3。

输入描述

三个整数l,x,y,分别代表:
l:有几栋楼。
x:桃子姐的起点
y:桃子姐的终点
你可以假定所有输入数字均在int范围内

输出描述

桃子姐走的最短距离

样例输入

6 3 16

样例输出

3

提示


【上下左右移动】,不可以走斜线。



假设楼数无限

来源

[提交][状态]
ACM算法攻关部