아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Gyvatėlė

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

요약
뱀이 (0,0)의 머리에서 시작해 N×M 격자를 시계 방향 나선으로 채운다. 칸 (X,Y)까지의 뱀 길이를 구한다.
난이도

보통10점 중 5점

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

문제

Mantas mėgsta žaisti klasikinį Gyvatėlės žaidimą. Žaidimo esmė paprasta – valgyk obuolius, augink gyvatėlę ir neleisk jos galvai susidurti su kūnu.

Kartą Mantui pavyko laimėti šį žaidimą – gyvatėlė guli spiralės pavidalu, kaip parodyta paveikslėlyje, ir užima kiekvieną ekrano tašką.

Pažymėkime gyvatėlės galvos koordinatę (0; 0). Žinodami ekrano plotį N ir aukštį M, apskaičiuokite gyvatėlės ilgį nuo galvos iki duoto kūno taško (X; Y ).

1 pav. N = 6, M = 6; gyvatėlės ilgis nuo galvos iki X = 2, Y = 4 yra 28

Atkreipkite dėmesį – koordinatės didėja į dešinę ir žemyn, o gyvatėlės ilgis skaičiuojamas langeliais nuo galvos vidurio iki duoto kūno langelio vidurio taško.

Apskaičiuokite gyvatėlės ilgį nuo galvos iki duoto kūno langelio vidurio taško.

입력

Pirmoje ir vienintelėje eilutėje pateikti keturi sveikieji skaičiai: ekrano plotis N, aukštis M bei gyvatėlės kūno taško koordinatės X ir Y .

출력

Išveskite vieną skaičių – gyvatėlės ilgį nuo galvos iki taško (X; Y).

제한

  • 1 ≤ N, M ≤ 20 000
  • 0 ≤ X < N
  • 0 ≤ Y < M

예제2

  1. 예제 1

    입력
    6 6 2 4
    
    예상 출력
    28
    
  2. 예제 2

    입력
    4 3 0 1
    
    예상 출력
    9