Anbar tikintisi#1892
Bir kartda ölçüsü M \times N olan oyun sahəsi verilir. Oyunçuya bir qəhrəman verilir ki, o, kartın hüceyrələrindən birində anbar qura bilər və burada kartda səpələnmiş müxtəlif əşyaları toplayacaq. Bir gedişdə qəhrəman:
üfüqi və ya şaquli olaraq qonşu olan hüceyrələrdən birinə keçə bilər;
əgər hazırda olduğu hüceyrədə ən azı bir əşya varsa və inventarında heç nə yoxdursa, bir əşya götürə bilər (əşyalar çox ağırdır, qəhrəman bir dəfəyə yalnız birini daşıya bilər);
əgər qəhrəman anbarın qurulduğu hüceyrədədirsə, inventardakı əşyanı anbarda yerləşdirə bilər.
Kola bilmək istəyir ki, anbar elə yerləşdirilsin ki, bütün əşyaları toplamaq və anbarda yerləşdirmək üçün lazım olan minimal gediş sayı olsun.
Birinci sətirdə kartın ölçülərini göstərən iki tam ədəd və verilir (1 \leq M, N \leq 1000). Sonrakı sətirdə kartın müvafiq hüceyrələrindəki əşyaların sayı olan tam ədəd verilir. Bütün bu ədədlər sıfır və arasında olmalıdır.
Birinci sətirdə anbarın yerləşdiriləcəyi hüceyrənin koordinatlarını (sətir və sütun nömrəsi) çıxarın. İkinci sətirdə isə bütün əşyaları toplamaq üçün lazım olan minimal gediş sayını çıxarın. Qeyd: əgər əşya artıq anbarın yerləşdiyi hüceyrədədirsə, onu götürüb anbara yerləşdirmək lazımdır.
Nümunə 1