"Fırlanmaların minimallaşdırılması"#6085
Labirint sıfır və birlərdən ibarət düzbucaqlı bir şəklində verilib, burada 0 — boş hüceyrə, 1 — divardır.
Robot başlanğıcda (i_0, j_0) koordinatlı hüceyrədə yerləşir. Robotun məqsədi labirintdən çıxmaqdır (istənilən sərbəst hüceyrədən xarici kənarlara çatmaq). Robot ancaq şaquli ya da üfüqi qonşu (diaqonal yox) boş hüceyrəyə keçə bilər. Onun əsas xüsusiyyəti odur ki, eyni istiqamətdə çoxlu sərbəst hüceyrəni tez keçə bilir, lakin hər istiqamət dəyişməsi (dönmə) çox vaxt tələb edir.
Sizdən tələb olunan — robot labirintdən çıxmaq üçün minimal dönmə sayını tapmaqdır. Əgər çıxış mümkün deyilsə, –1 çap edin.
Birinci sətrdə labirintin ölçüləri olan iki tam ədəd , (5 \leq N,\ M \leq 640) verilir. Sonra gələn sətrin hər biri dəqiq simvoldan ibarətdir (ayırıcı olmadan, və ya ), divarları və boş hüceyrələri ifadə edir. Sonuncu sətrdə iki tam ədəd i_0, j_0 (2 \leq i_0 \leq N-1, 2 \leq j_0 \leq M-1) — robotun başlanğıc koordinatları verilir. Bu koordinatların boş hüceyrəyə aid olduğu zəmanət verilir, amma çıxışın olub-olmadığı məlum deyil.
Tək bir ədəd çıxarın — robotun labirintin sərhədinə çatması üçün lazım olan minimal istiqamət dəyişməsi (dönmə) sayı. Əgər çıxış yoxdursa, –1 çap edin (dırnaq işarələri olmadan).
Nümunə 1