Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ВПР — информатика–8
Задания
i

12.1.  На бес­ко­неч­ном поле име­ет­ся стена. Стена со­сто­ит из 3 по­сле­до­ва­тель­ных от­рез­ков: впра­во 3 клет­ки, вниз 5 кле­ток и впра­во 3 клет­ки. Робот на­хо­дит­ся в клет­ке, рас­по­ло­жен­ной над левым кон­цом пер­во­го от­рез­ка. На ри­сун­ке ука­за­но рас­по­ло­же­ние стен и Ро­бо­та. Робот обо­зна­чен бук­вой «Р».

На­пи­ши­те для Ро­бо­та про­грам­му, ис­поль­зу­ю­щую не менее 2 цик­ли­че­ских ал­го­рит­ма, за­кра­ши­ва­ю­щую все клет­ки, рас­по­ло­жен­ные над пер­вым от­рез­ком и спра­ва от вто­ро­го. Вы мо­же­те ис­поль­зо­вать цикл нц-раз-кц или нц-пока-кц. Робот дол­жен за­кра­сить толь­ко клет­ки, удо­вле­тво­ря­ю­щие дан­но­му усло­вию. На ри­сун­ке по­ка­за­ны клет­ки, ко­то­рые Робот дол­жен за­кра­сить (см. рис.).

12.2.  На бес­ко­неч­ном поле име­ет­ся стена, длины от­рез­ков стены не­из­вест­ны. Стена со­сто­ит из 3 по­сле­до­ва­тель­ных от­рез­ков: впра­во, вниз, впра­во, все от­рез­ки не­из­вест­ной длины. Робот на­хо­дит­ся в клет­ке, рас­по­ло­жен­ной над левым кон­цом пер­во­го от­рез­ка. На ри­сун­ке ука­зан один из воз­мож­ных спо­со­бов рас­по­ло­же­ния стен и Ро­бо­та (Робот обо­зна­чен бук­вой «Р»).

На­пи­ши­те для Ро­бо­та ал­го­ритм, за­кра­ши­ва­ю­щий все клет­ки, рас­по­ло­жен­ные над пер­вым от­рез­ком и спра­ва от вто­ро­го. Робот дол­жен за­кра­сить толь­ко клет­ки, удо­вле­тво­ря­ю­щие дан­но­му усло­вию. На­при­мер, для при­ве­ден­но­го выше ри­сун­ка Робот дол­жен за­кра­сить сле­ду­ю­щие клет­ки (см. рис.).

При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен раз­ру­шить­ся, вы­пол­не­ние ал­го­рит­ма долж­но за­вер­шить­ся. Ко­неч­ное рас­по­ло­же­ние Ро­бо­та может быть про­из­воль­ным. Ал­го­ритм дол­жен ре­шать за­да­чу для лю­бо­го до­пу­сти­мо­го рас­по­ло­же­ния стен и лю­бо­го рас­по­ло­же­ния и раз­ме­ра про­хо­дов внут­ри стен. Ал­го­ритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом ре­дак­то­ре. Со­хра­ни­те ал­го­ритм в тек­сто­вом файле.