İnəyin naviqasiyası#10552
Bessi yenidən Fermer Consun fermasının yanlış tərəfində özünü tapıb və çox pis gördüyü üçün fermanı keçmək üçün sizin köməyinizə ehtiyacı var.
Ferma n \times n ölçülü kvadrat xanalar şəbəkəsi ilə təmsil olunur, bunlardan bəziləri boşdur, bəziləri isə keçilməz saman tayaları ilə doludur. Bessi hərəkətə aşağı sol küncdən (xana ) başlayır və yuxarı sağ küncə (xana ) çatmaq istəyir. Siz onun hərəkətini idarə edə bilərsiniz, hər biri aşağıdakılardan biri olan əmrlər ardıcıllığı verməklə: "irəli", " dərəcə sola dön" və ya " dərəcə sağa dön". Onu təyinat nöqtəsinə çatdıracaq ən qısa mümkün əmrlər ardıcıllığını təyin etmək tələb olunur.
Əgər siz Bessiyə şəbəkənin hüdudlarından kənara (yəni fermanın divarına) və ya saman tayasına doğru hərəkət etmək əmrini versəniz, o, yerini dəyişmir və sadəcə ardıcıllıqdakı növbəti əmrin icrasına keçir.
Təəssüf ki, Bessi ilk olaraq hansı istiqamətə baxdığını bilmir: yuxarıya ( xanasına doğru) və ya sağa ( xanasına doğru). Siz Bessini onun ilkin istiqamətindən asılı olmayaraq məqsədə çatdıracaq ən qısa mümkün əmrlər ardıcıllığını təyin etməlisiniz. O, məqsədə çatan kimi qalan bütün əmrləri nəzərə almayacaq.
Birinci sətirdə n~(2 \le n \le 20) ədədi verilir. Növbəti sətirin hər biri fermanı təsvir edən düz simvoldan ibarət sətir daxildir. Sonuncu sətrin birinci simvolu xanasına, birinci sətrin sonuncu simvolu isə xanasına uyğun gəlir.
Hər bir simvol ya saman tayasını bildirən -ə, ya da boş xananı bildirən -yə bərabərdir.
və xanalarının boş olduğu təmin edilir. Bundan əlavə, yalnız boş xanalardan ibarət xanasından xanasına yolun mövcud olduğu təmin edilir.
Bessinin hərəkətə yuxarıya və ya sağa doğru başlamasından asılı olmayaraq onu məqsədə çatdıracaq ən qısa əmrlər ardıcıllığının uzunluğunu çıxarın.
Bu misalda "Forward, Right, Forward, Forward, Left, Forward, Left, Forward, Forward" əmrlər ardıcıllığı Bessinin ilkin istiqamətindən asılı olmayaraq onu təyinat nöqtəsinə çatdıracaq.
Nümunə 1