Logo
(追記) (追記ここまで)

30345번 - Gyvatėlė 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB29121263.158%

문제

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

예제 입력 1

6 6 2 4

예제 출력 1

28

Testas atitinka iliustraciją.

예제 입력 2

4 3 0 1

예제 출력 2

9

힌트

출처

Olympiad > Lithuanian Olympiad in Informatics > Lithuanian Olympiad in Informatics 2015/2016 > School Stage > 10-12 Classes 3번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /