Maze Yenə#4251
Labirint problemi D ilə eynidir və mən sizə əvvəlki problemi həll etməyi tövsiyə edirəm, çünki bu, bundan daha asandır.
Bu dəfə, robotun başlanğıc nöqtəsindən təyinat nöqtəsinə ən qısa yolla hərəkət etməsi üçün əmr ardıcıllığını tərtib etməlisiniz. Əgər bir neçə həll yolu varsa, lüğəvi olaraq ən kiçik olanını tapın. Lüğəvi ardıcıllıq bir lüğətdəki sıralamaya əsaslanır. Məsələn, "cat" "do"-dan kiçikdir və "do" "dog"-dan kiçikdir.
Birinci sətir test hallarının sayını göstərən tək tam ədəd T ehtiva edir.
Hər bir test halı bir tam ədəd N (1 ≤ N ≤ 50) ilə başlayır, bu da labirintin ölçüsünü göstərir. Ardınca gələn N sətir, hər biri N simvoldan ibarət olan və labirinti təsvir edən sətirlərdir.
Hər bir hal üçün, əgər həll yolu varsa, əmr sətirini çıxarın, əks halda -1 çıxarın.
Nümunə 1