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

   Решение

Докажите, что из произвольного множества трёхзначных чисел, включающего не менее четырёх чисел, взаимно простых в совокупности, можно выбрать четыре числа, также взаимно простых в совокупности.

   Решение

Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 541]      

Угол между соседними боковыми гранями правильной шестиугольной пирамиды равен γ . Найдите угол боковой грани с плоскостью основания.

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

Решение

Угол боковой грани с плоскостью основания правильной шестиугольной пирамиды равен β . Найдите плоский угол при вершине пирамиды.

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

Решение

Плоский угол при вершине правильной шестиугольной пирамиды равен ϕ . Найдите угол боковой грани с плоскостью основания пирамиды.

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

Решение

Угол между соседними боковыми гранями правильной шестиугольной пирамиды равен γ . Найдите плоский угол при вершине пирамиды.

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

Решение

Плоский угол при вершине правильной шестиугольной пирамиды равен ϕ . Найдите угол между соседними боковыми гранями пирамиды.

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

Решение

Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 541]