Докажите, что любое движение второго рода является скользящей симметрией.

   Решение

Два многоугольника на плоскости заданы координатами своих вершин. Требуется вычислить площадь пересечения этих многоугольников, то есть сумму площадей тех кусков, которые образуются при их пересечении и принадлежат каждому из них. При этом вы можете предполагать, что: 
    А) Многоугольники выпуклые, а координаты их вершин даны в произвольном порядке.
    Б) Хотя бы один из многоугольников невыпуклый, но известно, что у каждого из многоугольников не более одного угла, большего 180 градусов, а координаты вершин даны в порядке обхода по часовой стрелке.
Ваша программа по входным данным должна сама определить, какой из этих двух случаев имеет место.

Входные данные
Первая строка входного файла содержит целое число N – количество вершин в первом многоугольнике (3 ≤ N ≤ 50). Во второй строке записаны координаты этих вершин. Третья и четвертая строки таким же образом задают второй многоугольник. Координаты всех вершин являются целыми числами из диапазона [-32768, 32767].

Выходные данные
Выведите в выходной файл искомую площадь не менее чем с 6 верными значащими цифрами.

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

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

   Решение

Имеется натуральное число  n > 1970.  Возьмём остатки от деления числа 2ⁿ на 2, 3, 4, ..., n. Доказать, что сумма этих остатков больше 2n.

   Решение

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

Имеется натуральное число  n > 1970.  Возьмём остатки от деления числа 2ⁿ на 2, 3, 4, ..., n. Доказать, что сумма этих остатков больше 2n.

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

Решение

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