Главная » 2017 » Ноябрь » 13 » Домашнее задание для 9Б на 14 ноября
20:11
Домашнее задание для 9Б на 14 ноября

Решить задачу:

Исполнитель Робот умеет пе­ре­ме­щать­ся по лабиринту, на­чер­чен­но­му на плоскости, раз­би­той на клетки. Между со­сед­ни­ми (по сторонам) клет­ка­ми может сто­ять стена, через ко­то­рую Робот прой­ти не может. У Ро­бо­та есть де­вять команд. Че­ты­ре команды — это команды-приказы:вверх вниз влево вправо

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

Ещё че­ты­ре команды — это ко­ман­ды про­вер­ки условий. Эти ко­ман­ды проверяют, сво­бо­ден ли путь для Ро­бо­та в каж­дом из четырёх воз­мож­ных направлений:

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

Выполните задание.

 

На бес­ко­неч­ном поле есть го­ри­зон­таль­ная и вер­ти­каль­ная стены. Пра­вый конец го­ри­зон­таль­ной стены соединён с верх­ним кон­цом вер­ти­каль­ной стены. Длины стен неизвестны. В каж­дой стене есть ровно один проход, точ­ное место про­хо­да и его ши­ри­на неизвестны. Робот на­хо­дит­ся в клетке, рас­по­ло­жен­ной не­по­сред­ствен­но под го­ри­зон­таль­ной сте­ной у её ле­во­го конца. На ри­сун­ке ука­зан один из воз­мож­ных спо­со­бов рас­по­ло­же­ния стен и Ро­бо­та (Робот обо­зна­чен бук­вой «Р»).

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

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

Просмотров: 67 | Добавил: Olesya-school1 | Рейтинг: 0.0/0
Всего комментариев: 1
1  
Mobileyell - это бесценный кладезь для тех, кто обожает новости и развлечения. На портале вы увидите юмор, комиксы, головоломки, приколы, анекдоты, картинки, где нужно найти отличия видео, клипы, фото, обои, видеоигры и еще много чего увлекательного.
Mobileyell – территория, где вас встретят развлечения, смех и отдых.
На нашем портале каждый найдет для себя что-то интересное.
Популярная музыка, кино, любовь, отношения, животные, афиша, бесплатные фото, красивые обои на рабочий, часто обновляемые на сайте заценит мужчина и женщина.
Те, кого интересует музыка бесплатно, песни могут на нашем портале скачать музыку бесплатно 2017, слушать музыку, хиты слушать онлайн, новое слушать онлайн, слушать радио онлайн. Если уж говорить о радио, то больше всего наши посетители любят русское радио слушать онлайн и европа слушать онлайн. При этом, у нас, представлены как давно полюбившиеся всем треки, так и музыка 2017 бесплатно. Если же вам больше нравится музыка прошлых годов, попробуйте музыку 90 х слушать онлайн, или же 80 слушать онлайн. Наш ассортимент настолько широк, что здесь можно шансон слушать онлайн бесплатно, аудиокниги слушать онлайн и даже слушать онлайн детские песни и программы. У нас можно все песни слушать онлайн бесплатно и без регистрации.
Отныне каждый слушающий музыку онлайн меломан, знает, что музыка онлайн бесплатно, музыка скачать бесплатно новинки – это Mobileyell.
Любители музыки также часто хотят скачать клипы бесплатно, смотреть клипы новинки, смотреть русские клипы или слушать клипы. Нередко ищут качества клипы, клипы 2017 новинки, русские клипы 2017, зарубежные клипы, порно клипы, клипы 2016, клипы подряд, клип года.
Любители смотреть онлайн видео, а также фильмы и сериалы также будут рады контенту Mobileyell. У нас вы можете смотреть онлайн в качестве, смотреть фильмы онлайн в хорошем, сезон смотреть онлайн бесплатно, смотреть онлайн русское, эфир смотреть онлайн бесплатно.
Заходите на Mobileyell скачать видео, смотреть видео бесплатно, ютуб видео смотреть, более того с нашей помощью можно даже своими руками видео сделать. Здесь представлено видео про все на свете, русское видео, видео 2017, домашнее видео, видео майнкрафт, видео песни, видео года, голые видео, видео для детей, девушки видео, видео уроки, youtube видео,видео голы, эротика видео, видео как сделать своими руками различные вещи (в частности рас сказано, как клеить обои для стен, и как наносить жидкие обои). К тому же, новые видео появляются очень часто.
Кроме того, наш сайт имеет большой ассортимент различных фото. Вы найдете фото года, фото девушек, домашнее фото, фото руки, фото волос, фото дети, кухни фото, торты фото, грибы фото. Хозяйки будут рады увидеть рецепты с фото пошагово. Скачать фото бесплатно можно абсолютно любое.
Но не каждое фото подойдет как обои на экран бесплатные обои на рабочий или обои на андроид, для этого есть специальный раздел на портале. Там вы сможете скачать обои бесплатно. Обратим ваше внимание, что, каталог обоев отличается невероятным разнообразием. Тут вам и живые обои, и обои девушки, и обои Украина, обои осень, обои минск, обои интернет. Где найти красивые обои на стол бесплатно – такой вопрос больше не стоит, ведь для этого есть Mobileyell. Остается только решить, какие обои вы хотите.
Трейлер онлайн - http://mobileyell.info - клипы песнь

Имя *:
Email *:
Код *: