Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

Конкурсы и Олимпиады по Машинному программированию (КОМП)


Информационный Канал Subscribe.Ru


Подолжение материалов прошлой олимпиады.


----------------------------------
Задача третьего тура.

   Яблоневый сад

У  одного фермера есть квадратный участок земли 10000 метров в длину и
10000 метров в высоту. Это поле мысленно разлиновано на клетки с шагом
в  1 метр. Линии пронумерованы от 0 до 10000. Таким образом получилась
координатная сетка.

Фермер  посадил яблони точно в узлах (точках пересечения линий) сетки.
Ни  одна яблоня не посажена на краю участка. Теперь он решил поставить
вокруг  забор.  Забор нужно поставить так, чтобы выполнялись следующие
условия:
 1) должен состоять из четырёх прямых пролётов одинаковой длины;
 2) должен быть непрерывным;
 3) углы должны находится точно в узлах сетки;
 4) все яблони должны быть внутри области огороженной забором.
Желательно, чтобы забор был покороче.

Точное техническое задание будет опубликовано завтра.

                                             Автор задачи: В.В.Пупышев



Последний день решения задачи - 30 мая 2002 года.

Последний день задавать вопросы по условию задачи - 23 мая 2002 года.
---------------------

http://subscribe.ru/
E-mail: ask@subscribe.ru
Отписаться
Убрать рекламу

В избранное