E D R , A S I H C RSS

Steps

원문보기
----
인기도:A(A,B,C), 성공률:높음(낮음,보통,높음), 레벨:2(1~4)

About Steps

수직선 위에서 정수 x에서 정수 y로 이동하는 과정을 생각해보자. 각 단계의 길이는 음이 아니어야 하며 이전 단계의 길이보다 1이 작거나, 같거나, 1이 커야 한다.

x에서 y로 가는 데 필요한 최소 단계의 수는 얼마인가? 첫번째와 마지막 단계의 길이는 모두 1이어야 한다.

Input

첫번째 줄에는 테스트 케이스의 개수인 n이 입력된다. 한 줄에 하나씩의 테스트 케이스가 입력되며, 각 줄마다 두 개의 정수 x, y가 입력된다. 0 ≤ x ≤ y < 2<sup>31</sup> 이다.

Output

각 테스트 케이스에 대해 x 에서 y로 이동할 수 있는 최소 단계 수를 한 줄에 하나씩 출력한다.

Sample Input

{{| 3
45 48
45 49
45 50 |}}

Sample Output

{{| 3
3
4 |}}

풀이

작성자 사용언어 개발시간 코드
문보창 C++ 90분 Steps/문보창
김상섭 C++ . Steps/김상섭
하기웅 C++ 1시간 30분 Steps/하기웅
조현태 C++ ? Steps/조현태
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2009-05-27 07:09:19
Processing time 0.0869 sec