Школа179: /Информатика//Информатика / Архив/2009//Информатика / Архив / 2009 / 7 Б/20082011
 

7Б: Конкурс по решению задач на робота


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

Конкурс проводится в несколько этапов.

Первый этап – решение задачи. Участники конкурса разрабатывают решения двух предложенных задач. Каждый участник предоставляет одно решение одной задачи.
Срок сдачи решений первого этапа – суббота, 6 декабря

Второй этап – разработка примеров. Участники конкурса придумывают сложные примеры стартовых обстановок к этим задачам. Каждый участник может предложить до трех примеров стартовых остановок к каждой задаче, удовлетворяющих условиям задачи.
Срок сдачи примеров второго этапа – суббота, 6 декабря

Третий этап – доработка решений после опубликования всех разработанных примеров.
Срок сдачи решений третьего этапа – суббота, 13 декабря

Четвертый этап – Challenge. Решения всех участников публикуются и участники пытаются придумать тесты, на которых решения других участников работают неверно.
Срок сдачи решений четвертого этапа – суббота, 20 декабря

Задание К1-А

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

Предполагается, что поле бесконечно и внешние его границы для робота недоступны. Во всех примерах стартовой обстановки внешние границы поля должны быть отделены от внутренней стенки не менее, чем тремя клетками.

Задание К1-B

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