Версия для печати
Убрать все задачи
Из точки
D окружности
S опущен перпендикуляр
DC
на диаметр
AB . Окружность
S1
касается отрезка
CA в точке
E , а также отрезка
CD и окружности
S .
Докажите, что
DE — биссектриса треугольника
ADC .
Решение
Новый градоначальник города Глупова решил с целью пополнения бюджета и
экономии горючего провести кампанию борьбы с левым уклоном и левыми
рейсами. Для этого он запретил водителям выполнять левые повороты,
установив штраф за каждый такой поворот в размере одного миллиона
(разворот на 180
o поворотом налево не считается).
От тяжелого прошлого Глупову достались улицы, которые могут
пересекаться под любыми углами. Градоначальник приказал установить
компьютерную систему тотальной слежки, которая следит за каждым
автомобилем, записывая его координаты каждый раз, когда тот меняет
направление движения (включая начальную и конечную точки пути).
Требуется написать программу, вычисляющую по записанной
последовательности координат автомобиля штраф, который должен быть
взыскан с водителя.
Входные данные
В первой строке входного файла содержится целое число N – количество
записанных пар координат (1 ≤ N ≤ 1000). В каждой из следующих N строк
записана очередная из этих пар.
Выходные данные
Выведите в выходной файл суммарный штраф водителя в миллионах.
Пример входного файла
4
0 0
1 0
1 1
2 1
Пример выходного файла
1
Решение
Внутри квадрата отмечена произвольная точка М. Можно ли этот квадрат разрезать не более чем на три прямоугольника, и сложить из них квадрат так, чтобы точка М стала его центром? (Разрезы не должны проходить через точку М.)
Решение
Выпуклая оболочка. Докажите, что для
любого числа точек плоскости найдется выпуклый многоугольник с
вершинами в некоторых из них, содержащий внутри себя все
остальные точки.
Решение
Фильтр
