Задания
Версия для печати и копирования в MS Word
Тип Д12 № 1816
i

Ис­пол­ни­тель КО­РАБ­ЛИК «живет» в огра­ни­чен­ном пря­мо­уголь­ном во­до­е­ме-ла­би­рин­те, раз­де­лен­ном на клет­ки и изоб­ра­жен­ном на ри­сун­ке (вид свер­ху). Серые клет­ки  — ска­ли­стые бе­ре­га, свет­лые  — сво­бод­ное про­стран­ство, без­опас­ное для пе­ре­дви­же­ния КО­РАБ­ЛИ­КА. По краю во­до­е­ма-ла­би­рин­та также на­хо­дят­ся скалы с на­не­сен­ны­ми на них но­ме­ра­ми и бук­ва­ми для удоб­ства иден­ти­фи­ка­ции кле­ток.

Си­сте­ма ко­манд ис­пол­ни­те­ля КО­РАБ­ЛИК:

вверх вниз влево впра­во

При вы­пол­не­нии любой из этих ко­манд КО­РАБ­ЛИК пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но (по от­но­ше­нию к на­блю­да­те­лю): вверх ↑, вниз ↓, влево ←, впра­во →. Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся КО­РАБ­ЛИК (также по от­но­ше­нию к на­блю­да­те­лю):

свер­ху
сво­бод­но
снизу
сво­бод­но
слева
сво­бод­но
спра­ва
сво­бод­но

Цикл

ПОКА < усло­вие > ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит пе­ре­ход на сле­ду­ю­щую стро­ку.

При по­пыт­ке пе­ре­дви­же­ния на любую серую клет­ку КО­РАБ­ЛИК раз­би­ва­ет­ся о скалы.

Сколь­ко кле­ток при­ве­ден­но­го ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию, что, стар­то­вав в ней и вы­пол­нив пред­ло­жен­ную. ниже про­грам­му, КО­РАБ­ЛИК не разо­бьет­ся?

 

НА­ЧА­ЛО

ПОКА <слева сво­бод­но> влево

ПОКА <спра­ва сво­бод­но> впра­во

вверх

впра­во

КОНЕЦ

Спрятать решение

Ре­ше­ние.

Раз­бить­ся Ко­раб­лик может толь­ко при вы­пол­не­нии ко­манд "вверх" и "впра­во". Начав из любой клет­ки строк 1, 3 и кле­ток A3−A7, С3−С7, G5−O5 ко­раб­лик разобьётся, вы­пол­няя ко­ман­ду вверх. Стар­то­вав из любой клет­ки стро­ки 8, кроме клет­ки O8 и кле­ток A2, C2, E2, G2, I2, K2, M2, E6−J6, I4−K4 ко­раб­лик уце­ле­ет.

Раздел кодификатора ФИПИ: 1.6.2 Вы­чис­ли­мость. Эк­ви­ва­лент­ность ал­го­рит­ми­че­ских мо­де­лей