만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

동전 복사

시간 제한1초메모리 제한1024 MB

요약
N×N 격자의 (x, y) 칸에 있는 동전 하나로 모든 칸을 채우는 데 필요한 기계 실행 횟수의 최솟값을 구합니다.
난이도

쉬움10점 중 3점

유형
구현, 시뮬레이션
정답자
아직 제출이 없습니다

문제

돈이 없어 슬픈 레이무는 어느 날 기계 하나를 발견했다. 이 기계는 한 변의 길이가 NN인 정사각형이며, 1×11 \times 1 크기의 칸으로 이루어져 있다. 칸의 위치는 좌표로 나타내며, 왼쪽 아래 칸은 (1,1)(1, 1), 오른쪽 위 칸은 (N,N)(N, N)이다. 처음에는 (x,y)(x, y) 칸에만 동전이 있고 나머지 칸은 비어 있다. 여기서 (x,y)(x, y)는 (1,1)(1, 1)에서 오른쪽으로 x−1x-1칸, 위쪽으로 y−1y-1칸 떨어진 칸이다.

레이무는 기계를 상하좌우 중 한 방향으로 작동할 수 있다. 기계에 있는 모든 동전은 작동한 방향으로 이동하고, 이동한 경로에는 새 동전이 생긴다. 레이무는 기계의 모든 칸을 동전으로 채우려 하며, 작동 횟수를 최소화하고자 한다. 한 변의 길이와 동전의 처음 위치가 주어질 때, 모든 칸을 채우는 데 필요한 최소 작동 횟수를 구하라.

입력

첫 번째 줄에 기계의 한 변의 길이 NN이 주어진다. (1≤N≤5 0001 \leq N \leq 5\ 000)

두 번째 줄에 동전의 처음 위치를 나타내는 두 정수 xx와 yy가 공백으로 구분되어 주어진다. (1≤x,y≤N1 \leq x, y \leq N)

출력

기계의 최소 작동 횟수를 출력한다.

예제2

  1. 예제 1

    입력
    4
    2 1
    
    예상 출력
    3
    
  2. 예제 2

    입력
    1
    1 1
    
    예상 출력
    0