- Time limit: 1.00 s
- Memory limit: 128 MB
Uolevi ja Maija ovat eksyneet outoon spiraalin muotoiseen labyrinttiin. Miten he voisivat löytää taas toistensa luokse?
Labyrintti on äärettömän suuri ruudukko, jonka jokainen ruutu on lattiaa tai seinää. Suurin osa labyrintista on lattiaa. Ruudussa (0,0) on seinää, samoin 2 ruutua siitä oikealle, 4 ruutua ylöspäin, 8 ruutua vasemmalle, 16 ruutua alaspäin, 32 ruutua oikealle jne. eteenpäin 2:n potensseja.
Uolevi ja Maija voivat liikkua ruudukossa vaaka- ja pystysuuntaisesti. Tehtäväsi on laskea, mikä on pienin määrä askelia, joilla Uolevi pääsee Maijan luokse.
Syöte
Syöte sisältää neljä kokonaislukua , , ja . Uolevi on aluksi kohdassa ja Maija on aluksi kohdassa .
Koordinaatit kasvavat oikealle ja alaspäin.
Tuloste
Ohjelmasi tulee tulostaa yksi kokonaisluku: pienin askelten määrä.
Esimerkki
Syöte:
-2 -4 -3 -8
Tuloste:
29
Esimerkkiä vastaa seuraava kuva: