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

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


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

 
  Уважаемые подписчики!
  
 Скоро будет объявлено о начале нового конкурса.

 А пока, для разминки, порешайте задачи, которые давались на районных турах в
Удмуртии в 2002 году.
 Публиковаться будет по одной задаче.

 Задача 1. Игра в фигуры
  Два школьника играют в такую игру. Первый ставит четыре точки с целыми 
координатами.Причём все точки разные. А второй соединяет эти точки отрезками.
Каждая точка должна оказаться концом ровно двух отрезков. Общими точками 
отрезков могут быть те, что поставил первый игрок. После построения 
фигуры считают очки второго игрока по следующей таблице 
(в зависимости от получившейся фигуры):

Невыпуклый четырехугольник - 0
Выпуклый четырехугольник  - 1
Трапеция  - 2
Параллелограм - 3
Прямоугольник  - 4
Треугольник  - 5
Ромб  - 6
Квадрат  - 7
Есть совпадающие точки - 8
Построить нельзя  - 9

ТЕХНИЧЕСКОЕ ЗАДАНИЕ.

Ограничимся координатами от 0 до 9 по осям X и Y. Задавать координаты точек
будем восьмизначным числом. Тогда первые две цифры будут координатами первой
точки, вторые - второй точки и т.д. Нужно определить, какое максимальное 
количество очков может получить второй игрок.

ПРИМЕР.

Точки: 00900963
Максимальное количество очков - 5

Ждите следующей рассылки.


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

В избранное