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

Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го» в клет­ках пря­мо­уголь­но­го ла­би­рин­та на плос­ко­сти:

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

При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но: вверх ↑, вниз ↓, влево←, впра­во →.

Че­ты­ре усло­вия поз­во­ля­ют про­ве­рить от­сут­ствие пре­град у каж­дой из сто­рон той клет­ки, где на­хо­дит­ся РОБОТ: свер­ху сво­бод­но, снизу сво­бод­но, слева сво­бод­но, спра­ва сво­бод­но.

В цикле

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

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

Если РОБОТ начнёт дви­же­ние в сто­ро­ну стены рядом с ко­то­рой он стоит, то робот раз­ру­шит­ся, и вы­пол­не­ние про­грам­мы прервётся. Сколь­ко кле­ток ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию, что, вы­пол­нив пред­ло­жен­ную про­грам­му, РОБОТ уце­ле­ет и оста­но­вит­ся в той же клет­ке, с ко­то­рой он начал дви­же­ние?

 

НА­ЧА­ЛО

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

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

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

ПОКА < свер­ху сво­бод­но > влево

КОНЕЦ

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

Ре­ше­ние.

Вы­яс­ним, что не­об­хо­ди­мо, чтобы РОБОТ оста­но­вил­ся в той же клет­ке, с ко­то­рой он начал дви­же­ние. Так как про­грам­ма за­кан­чи­ва­ет­ся ко­ман­дой "ПОКА < свер­ху сво­бод­но > влево", для того, чтобы робот оста­но­вил­ся в той же клет­ке, с ко­то­рой он начал дви­же­ние, не­об­хо­ди­мо, чтобы у этой клет­ки была стен­ка свер­ху. Этому усло­вию удо­вле­тво­ря­ют все клет­ки верх­ней стен­ки ла­би­рин­та и еще че­ты­ре клет­ки по­ми­мо неё. Все клет­ки верх­ней стен­ки не под­хо­дят, так как­про­ис­хо­дит раз­ру­ше­ние РО­БО­ТА.

Про­ве­рим каж­дую остав­шу­ю­ся клет­ку. Будем ну­ме­ро­вать клет­ки циф­ра­ми свер­ху вниз, а бук­ва­ми слева на­пра­во. Удо­вле­тво­ря­ю­щи­ми усло­вию за­да­чи будут клет­ки Б3 и В2.

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