С выпуклым четырехугольником ABCD проделывают следующую операцию: одну из данных вершин меняют на точку, симметричную этой вершине относительно серединного перпендикуляра к диагонали (концом которой она не является), обозначив новую точку прежней буквой. Эту операцию последовательно применяют к вершинам A, B, C, D, A, B,... - всего n раз. Назовем четырехугольник допустимым, если его стороны попарно различны и после применения любого числа операций он остается выпуклым. Существует ли:
а) допустимый четырехугольник, который после n<5 операций становится равным исходному;
б) такое число n₀, что любой допустимый четырехугольник после n=n₀ операций становится равным исходному?

   Решение

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

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

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

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

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

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

   Решение

Страница: 1 [Всего задач: 1]      

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

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

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

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

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

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

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

Решение

Страница: 1 [Всего задач: 1]