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

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

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

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

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

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

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

 

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

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

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

Просмотров: 365 | Добавил: Olesya-school1 | Рейтинг: 0.0/0
Всего комментариев: 5
5  
департамент озеленения и благоустройства краснодара
решение городской думы краснодара о благоустройстве
ооо благоустройство краснодар
штаб по благоустройству краснодара
благоустройство озеленение краснодар

----------------------
http://благоустройство-краснодар.рф/

4  
Приветствую! Класный у вас сайт!
Что скажете по поводу этих новостей?
http://enewz.ru/news/26375-ce-yevropa-na-kakih-usloviyah-niderlandy-prinyali-soglashenie-o-svobodnoy-t orgovle-s-ukrainoy.html Це Європа: на каких условиях Нидерланды приняли соглашение о свободной торговле с Украиной
http://enewz.ru/news/25653-zrada-ukraina-stala-odnoy-iz-hudshih-stran-dlya-pensionerov-video.html - Зрада: Украина стала одной из худших стран для пенсионеров (ВИДЕО)
http://enewz.ru/news/5017-ukraina-mozhet-ne-sohranit-skidku-na-gaz-iz-za-dolga-i-urovnya-oplaty.html
Ещё тут много интересного: 6 канал днр горловка http://enewz.ru/

3  
Привет всем! Класный у вас сайт
Нашел прикольные готовый сервер cs 1 6 2016 http://serveracs16.net/ :
вайнахский сервер cs 1 6 ингспорт http://serveracs16.net/game/cs
сервера кс го лаунчер http://serveracs16.net/game/csgo
сервера css с паутинкой http://serveracs16.net/game/source
И тут нашёл много интересных новостей про игры и сервера:
http://serveracs16.net/server_info/193.26.217.94:27853/

2  
https://botlab.su/tseny/parsing - https://botlab.su/images/uslugi/parsing_code_1.png

парсинг библиотеки, это процесс автоматический, а вот ручная работа, это очень непростая цель, особенно, когда речь идет об информации технической, каких-то специализированных данных, которые человек воспринимает с большим трудом, и часто допускает ошибки, при обработке подобной информации. Мы всем советуем этот процесс автоматизировать, так что хотим предложить вам https://botlab.su/tseny/parsing - парсинг библиотеки

1  
В интернете целый ряд полезных статей о беременности и роддомах, но они какие-то неточные. Не имеется названий перинатальных центров, адресов, советов настоящих докторов. А хотелось бы посмотреть свежую речь, жизненную в данном году – с свежими технологиями, ценами и новинками.
Безупречно, чтобы еще и позновательная инфа для будущих и реальных мам. Все это нашла именно тут. Точно, конкретно, с примерами из реалистичной жизни, консультациями специалистов. Зачастую захожу на сайт, если чадо хворает.
http://mamatam.ru/kak-samostoyatelno-opredelit-pol-rebyonka-po-obnovleniyu-krovi - определение пола ребенка по обновлению крови

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