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

   Решение

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

В Старой Калитве живет 50 школьников, а в Средних Болтаях — 100 школьников. Где нужно построить школу, чтобы сумма расстояний, проходимых всеми школьниками, была наименьшей?

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

Решение

В Москве живет 2000 скалолазов, в Санкт-Петербурге и Красноярске — по 500, в Екатеринбурге — 200, а остальные 100 рассеяны по территории России. Где нужно устроить чемпионат России по скалолазанию, чтобы транспортные расходы участников были минимальны?

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

Решение

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

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

Решение

Из посёлка Морозки ведет прямая дорога, в стороне от неё, на поле, расположена водокачка. Путнику нужно попасть из Морозок к водокачке. По дороге путник идет со скоростью 4 км/ч, а по полю – 3 км/ч. Как ему следует выбрать маршрут, чтобы дойти быстрее всего?

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

Решение

Выйдя на маршрут в 4 часа утра, альпинист Джеф Лоу к вечеру достиг пика "Свободная Корея". Переночевав на вершине, на следующий день он вышел в то же время и быстро спустился обратно по пути подъема. Докажите, что на маршруте есть такая точка, которую Лоу во время спуска и во время подъема проходил в одно и то же время суток.

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

Решение

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