Codah ClubGyakorolj. Küldd be. Fejlődj.
Bejelentkezés
Magyar
#000357

O-kljakavac2

A jó öreg Zvonko talált magának barátnőt, Nikolina Klipović-ot, akinek szintén nem régóta problémái vannak a térdeivel és szintén bénácskán lépked, vagyis úgy mint a huszár (ló) a sakkban.


Ők ketten szeretnek játszani a naaaaagy R x K dimenziós iskolaudvarban, amely nagy négyzetes kerámialapokkal van kicsempézve. Minden csempe a sorával és oszlopával van meghatározva és eléggé nagy, hogy egyidejűleg felületére fogadja Nikolinát és Zvonkót is.


Ők ketten gondtalanul ugrálgatnak szerteszét, de mivel szerelmük határtalan, óránként egymás felé indulnak.


Ha ismert Zvonko és Nikolina helyzete, állapitsad meg hány bénalépésre lesz szükség mire találkkoznak, ha ilyen L irányú léptekkel haladnak. (kettő mező valamely irányban a 4 közül: fel, le, balra vagy jobbra, majd ezután egy mező egyik oldalra.)


MEGJEGYZÉS 1: Minden hasonlóság valamely valódi személlyel véletlen.


InputHat egész szám R, K, Xz, Yz, Xn i Yn, helyközzel elválasztva. A számok jelentése: az udvar dimanziói (sorok száma, oszlopok száma), a következő két szám Zvonko helyzetének a sora és oszlopa, majd az utolsó két szám Nikolina helyzetének sora és oszlopa.
Minden szám természetes, kisebb mint 2 000 000 000 és érvényes rá hogy (1 <= Xz,Xn <= K) és (1 <= Yz,Yn <= R).

OutputEgyetlen egy egész szám, amely a közös bénalépések lehető legkisebb számát jelöli, amelyek szükségesek Zvonko és Nikolina találkozására. Ha ők ketten nem találkozhatnak, kiirni eredményként hogy -1.

MEGJEGYZÉS 2:
50% példa R és K <= 8.
80% példa R és K <= 1000.


Bemenet:

8 8 2 2 7 7

Kimenet:

4


Bemenet:

10 20 1 2 10 20

Kimenet:

9


Az 1. példában, Zvonko és Nikolina leghamarabb 4 lépés után találkozhatnak. Ezek a következő mezők lehetnek:
2,2 - Zvonko 0 bénalépés, Nikolina 4,
3,4 - Zvonko 1 bénalépés, Nikolina 3,
5,3 - Zvonko 2 bénalépés, Nikolina 2,
6,5 - Zvonko 3 bénalépés, Nikolina 1,
7,7 - Zvonko 4 bénalépés, Nikolina 0.

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.