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

 
Это старая версия Информатика/Архив/2009/7Б/20082011 за 2008-11-29 12:06:59..

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


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


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


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


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


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

Задание К1-А

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


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

Задание К1-B

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


 
Файлов нет.[Показать файлы/форму]