Sıxışmış robot#11284
Robot qəzaya uğramış ulduzlararası kosmik gəminin qalıqları arasında ilişib qalıb. Bu qalıqlar arasında bir yerdə, zavallı robotu təhlükəsiz yerə çatdıra biləcək bir teleport var.
Kosmik gəmi bütün oxlar üzrə idarədən çıxıb. Ən yaxın günəş qalıqları işıqlandırır. Gəmi həmçinin süni cazibə generatoru ilə təchiz olunub. Süni cazibə həmişə gəminin istiqamətindən asılı olmayaraq robotu günəşdən uzaqlaşdırır.
Robot günəş panelləri ilə təchiz olunub və qalıqlar arasında hərəkət etmək üçün günəş enerjisindən istifadə etməlidir. Qalıqların bir hissəsi günəşi örtəndə, robot hərəkətsiz qalır. Lakin robot hər hərəkətdən sonra möhkəmlənir və kosmosun boşluğuna düşmək və ya parçalanmaq riski yoxdur.
Qalıqlar və onların ətrafındakı ərazi m * n * p ölçüsündə a üçölçülü şəbəkə ilə təmsil olunur. Hər bir blok ya gəminin bir hissəsi, ya da boşluq ola bilər. Gəmi blokları ayrılabilir.
Robot gəminin bir hissəsinə bərkidilmiş vəziyyətdə başlayır. Robot özü nə vaxt hərəkət edəcəyini və nə vaxt günəşin əlverişli tərəfdən işıqlandırmasını gözləyəcəyini seçir.
Daha rəsmi desək, cazibə robotu 3 ox boyunca 2 istiqamətdən birinə çəkə bilər: 6 istiqamətdən birinə. Hücrə günəşlə işıqlandırılırsa, cazibə qüvvəsinə əks istiqamətdə bu hücrədən qalıqlar yoxdursa. Hər hərəkətdən əvvəl robot cazibə qüvvəsinin onu çəkdiyi istiqaməti effektiv şəkildə seçə bilər. Hərəkət edərkən həm başlanğıc, həm də son mövqe eyni vaxtda günəşlə işıqlandırılmalıdır.
Aşağıdakı hərəkətlər icazəlidir: (aşağıdakı şəkillərdə işıq həmişə yuxarıdan işıqlandırır; mavi blok (və ya qara-ağ çaplarda daha tünd blok) robotu, narıncı bloklar (və ya daha açıq bloklar) isə mümkün təyinat nöqtələrini təmsil edir)
Döşəmə boyunca hərəkətƏgər robot blokun üstündə dayanırsa, o, eyni hündürlükdə olmaq şərti ilə qonşu mövqeyə keçə bilər.
Robot diaqonal hərəkət edə bilməz. Təyinat nöqtəsi də günəşlə işıqlandırılmalıdır.
Uçurumdan tullanmaRobot yüksəklikdən bir addım ata bilər və sonra düşə bilər. Düşmənin nə qədər davam etməsi ilə bağlı heç bir məhdudiyyət yoxdur.
Robot kosmosun boşluğuna və ya işıqlandırılmamış yerə düşə bilməz.
Aşağıya düşməƏgər robot günəşlə işıqlandırılırsa və asılı vəziyyətdədirsə, düşə bilər. Bu, cazibə qüvvəsinin istiqaməti dəyişdikdə baş verə bilər.
Robot kosmosun boşluğuna düşə bilməz.
Məqsəd, əgər ümumiyyətlə mümkündürsə, ən az sayda hərəkət istifadə edərək teleportu əldə etməkdir. Teleportun işləməsi üçün robot gəminin üzərinə möhkəm bərkidilməlidir. Başqa sözlə, robot icazə verilən hərəkətin sonunda teleportun yanında olmalıdır və onun vasitəsilə düşmək mümkün deyil. Teleport nə günəşi, nə də robotun hərəkətini bloklamır.
Birinci sətir üç tam ədəd m, n, p (1 ≤ m, n, p ≤ 500) ehtiva edir.
Kosmik gəmi və kosmik gəminin ətrafındakı ərazi p blokla təsvir olunur.
k-cı blok k-cı hündürlükdə yerləşən bloku təsvir edir. Hər blok n sətirdən ibarətdir.
k-cı blokun i-ci sətri m simvoldan ibarətdir. j-ci simvol a[ijk] adlanır.
Əgər a[ijk] "*" bərabərdirsə, bu, dolu blokdur.
Əgər a[ijk] "-" bərabərdirsə, bu, boş blokdur.
Əgər a[ijk] "R" bərabərdirsə, bu blok robotu ehtiva edir. Belə bir blokun yalnız bir olduğu təmin edilir.
Robotun dolu blokun yanında olduğu təmin edilir.
Əgər a[ijk] "T" bərabərdirsə, bu blok teleportu ehtiva edir. Belə bir blokun yalnız bir olduğu təmin edilir.
Teleporta çatmaq üçün lazım olan minimal hərəkət sayını və ya teleport əlçatan deyilsə -1 çıxarın.
Nümunə 1
Nümunə 2
Nümunə 3
Nümunə 4