Sətirlər (2)
Cədvəldə N sətir və N sütun var. Bəzi hüceyrələrdə toplar yerləşib, digərləri isə boşdur. Hərəkət etdirilməsi üçün bir top və onun hərəkət edəcəyi yer seçilir. Seçilmiş top üfüqi və ya şaquli olaraq qonşu boş hüceyrəyə bir addımda hərəkət edə bilər. Topu başlanğıc hüceyrədən təyin olunmuş hüceyrəyə hərəkət etdirmək mümkün olub-olmadığını müəyyənləşdirmək və əgər mümkündürsə, ən az addımla yolu tapmaq tələb olunur.
Giriş verilənləri
Birinci sətirdə N (2 ≤ N ≤ 250) ədədi verilir. Sonrakı N sətirdə isə hər biri N simvoldan ibarət olan sətirlər verilir. Nöqtə simvolu boş hüceyrəni, böyük latın O hərfi topu, @ hərfi hərəkət etdiriləcək topun başlanğıc mövqeyini, böyük latın X hərfi isə topun son mövqeyini göstərir.
Çıxış verilənləri
Birinci sətirdə əgər hərəkət mümkün olarsa Y, əks halda N çıxarılır. Əgər hərəkət mümkün olarsa, daha sonra N sətirdə N simvol verilir - girişdə olduğu kimi, lakin X və yoldakı bütün nöqtələr plüs işarəsi ilə əvəz olunur.