Fındıqlar üçün fındıqlar#2302
Ryan və Larry qərara gəldilər ki, onların öz qoz-fındıqları heç də dadlı deyil. Lakin adanın bəzi yerlərində çox dadlı qoz-fındıqlar var! Oğlanlar həm tənbəl, həm də acgöz olduqları üçün bütün dadlı qoz-fındıqları toplamaq üçün ən qısa yolu tapmaq istəyirlər. Siz onlara kömək edə bilərsinizmi?
Hər bir test halının birinci sətrində düzbucaqlı adanın ölçüləri və (x, y \leq 20) verilir. Sonra adanın xəritəsini təsvir edən ard-arda sətrdə hər birində simvol olan sətrlər gəlir. Xəritədə , # və simvolları istifadə olunur. Əvvəlcə Larry və Ryan ilə işarələnmiş hüceyrədədir, qoz-fındıqlar isə # ilə işarələnib; boş hüceyrələr ilə göstərilib. Bir addımda oğlanlar 8 qonşu hüceyrənin istənilən birinə hərəkət edə bilərlər. Qoz-fındıq olan hüceyrələrin sayı ən çoxu -dir. Xəritədə dəqiq bir ədəd ilə işarələnmiş hüceyrə var.
Hər bir xəritəyə görə ayrıca sətirdə belə tələb olunur: -dən başlayıb bütün qoz-fındıqları toplamaq və sonra -ə qayıtmaq üçün lazım olan minimum addım sayını çap edin.
Nümunə 1