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

   Решение

Страница: << 79 80 81 82 83 84 85 >> [Всего задач: 644]      

Винни-Пух решил позавтракать. Он налил себе стакан чая и добавил сливок из большого кувшина. Но как только он перемешал сливки и чай, то понял, что хочет пить чай без сливок. Недолго думая, он вылил из стакана в кувшин столько же чая со сливками, сколько сначала взял оттуда сливок. Конечно же, при переливании чай от сливок не отделился, и у Винни-Пуха образовались две смеси чая и сливок – в стакане и в кувшине. Тогда Винни-Пух задумался: чего же получилось больше – чая в кувшине со сливками или сливок в стакане чая? А как думаете вы?

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

Решение

Один мальчик 16 февраля 2003 года сказал: "Разность между числами прожитых мною (полных) месяцев и прожитых (полных) лет сегодня впервые стала равна 111". Когда он родился?

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

Решение

В Монголии имеются в обращении монеты в 3 и 5 тугриков. Входной билет в центральный парк стоит 4 тугрика. Как-то раз перед открытием в кассу парка выстроилась очередь из 200 посетителей. У каждого из них, а также у кассира есть ровно 22 тугрика. Докажите, что все посетители смогут купить билет в порядке очереди.

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

Решение

После проверки диктанта выяснилось, что учеников, которые ошиблись при написании слова «интеллект» в точности столько же, сколько написавших это слово правильно. Могло ли за этот диктант пятерок быть поставлено ровно на 15 меньше, чем остальных оценок?

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

Решение

Очень скучно смотреть на черно-белый циферблат, поэтому Клайв ровно в полдень закрасил число 12 красным цветом и решил через каждые 57 часов закрашивать текущий час в красный цвет.
  а) Сколько чисел на циферблате окажутся покрашенными?
  б) Сколько окажется красных чисел, если Клайв будет красить их каждый 2005-й час?

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

Решение

Страница: << 79 80 81 82 83 84 85 >> [Всего задач: 644]