O-kljakavac2
Dobri stari Zvonko našao je prijateljicu Nikolinu Klipović koja kao i on, odnedavno ima problema s kolenima i isto kao i on kreće se kao skakač u šahu.
Oni vole da se igraju na veeeeeelikom školskom igralištu dimenzija R x K, popločanom kvadratnim pločama. Svaka ploča je odredjena redom i kolonom u kojima se nalazi i dovoljno je velika da može da primi i Nikolinu i Zvonka istovremeno.
Njih dvoje skakuću bezbrižno onaokolo ali kako je njihova ljubav ogromna, oni svakog sata pohrle jedno ka drugome.
Ako su poznati položaji Zvonka i Nikoline, odredite koliko kljakokoraka im je potrebno da se sretnu, ako se kreću u svom poznatom L maniru. (dva polja u nekom od 4 smera: gore, dole, levo ili desno, a onda jedno polje levo ili desno u odnosu na prethodni pravac.)
NAPOMENA 1: Svaka sličnost sa stvarnim likovima je slučajna.
Svi brojevi su prirodni i manji od 2 000 000 000 i važi (1 <= Xz,Xn <= K) a (1 <= Yz,Yn <= R).
NAPOMENA 2:
50% primera R i K <= 8.
80% primera R i K <= 1000.
8 8 2 2 7 7
Izlaz:
4
10 20 1 2 10 20
Izlaz:
9
U primeru 1, Zvonko i Klipovićka će se sresti najranije nakon 4 koraka. To mogu biti polja:
2,2 - Zvonko 0 kljakokoraka, Nikolina 4,
3,4 - Zvonko 1 kljakokorak , Nikolina 3,
5,3 - Zvonko 2 kljakokoraka, Nikolina 2,
6,5 - Zvonko 3 kljakokoraka, Nikolina 1,
7,7 - Zvonko 4 kljakokoraka, Nikolina 0.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.