Новый градоначальник города Глупова решил с целью пополнения бюджета и экономии горючего провести кампанию борьбы с левым уклоном и левыми рейсами. Для этого он запретил водителям выполнять левые повороты, установив штраф за каждый такой поворот в размере одного миллиона (разворот на 180^o поворотом налево не считается). От тяжелого прошлого Глупову достались улицы, которые могут пересекаться под любыми углами. Градоначальник приказал установить компьютерную систему тотальной слежки, которая следит за каждым автомобилем, записывая его координаты каждый раз, когда тот меняет направление движения (включая начальную и конечную точки пути).

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

Входные данные
В первой строке входного файла содержится целое число N – количество записанных пар координат (1 ≤ N ≤ 1000). В каждой из следующих N строк записана очередная из этих пар.

Выходные данные
Выведите в выходной файл суммарный штраф водителя в миллионах.

Пример входного файла
4
0 0
1 0
1 1
2 1

Пример выходного файла
1

   Решение

Страница: << 1 2 3 4 5 6 >> [Всего задач: 27]      

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

Прислать комментарий

Решение

В треугольнике ABC угол A равен 60°. Докажите, что  AB + AC ≤ 2BC.

Прислать комментарий

Решение

В выпуклом четырёхугольнике две стороны равны 1, а другие стороны и обе диагонали не больше 1. Какое максимальное значение может принимать периметр четырёхугольника?

Прислать комментарий

Решение

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

Прислать комментарий

Решение

На сторонах OA и OB четверти AOB круга построены как на диаметрах полуокружности ACO и OCB, пересекающиеся в точке C. Докажите, что:

1) прямая OC делит угол AOB пополам;

2) точки A, C и B лежат на одной прямой;

3) дуги AC, CO и CB равны между собой.

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 6 >> [Всего задач: 27]