-
Региональный этап
(21 задача)
Заключительный этап
(21 задача)
Фильтр
Выбрана 1 задача Убрать все задачи
Два многоугольника на плоскости заданы координатами своих вершин. Требуется вычислить площадь пересечения этих многоугольников, то есть сумму площадей тех кусков, которые образуются при их пересечении и принадлежат каждому из них. При этом вы можете предполагать, что:
А) Многоугольники выпуклые, а координаты их вершин даны в произвольном порядке.
Б) Хотя бы один из многоугольников невыпуклый, но известно, что у каждого из многоугольников не более одного угла, большего 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
Решение
Задачи
Задача 65741 (#9.1) |
|
|
У менялы на базаре есть много ковров. Он согласен взамен ковра размера a×b дать либо ковёр размера 1/a×1/b, либо два ковра размеров c×b и a/c×b (при каждом таком обмене число c клиент может выбрать сам). Путешественник рассказал, что изначально у него был один ковёр, стороны которого превосходили 1, а после нескольких таких обменов у него оказался набор ковров, у каждого из которых одна сторона длиннее 1, а другая – короче 1. Не обманывает ли он? (По просьбе клиента меняла готов ковёр размера a×b считать ковром размера b×a.)
|
|
Решение |
Задача 65693 (#9.1) |
|
|
Даны квадратные трёхчлены f1(x), f2(x), ..., f100(x) с одинаковыми коэффициентами при x², одинаковыми коэффициентами при x, но различными свободными членами; у каждого из них есть по два корня. У каждого трёхчлена fi(x) выбрали один корень и обозначили его через xi. Какие значения может принимать сумма f2(x1) + f3(x2) + ... + f100(x99) + f1(x100)?
|
|
|
Решение |
Задача 65693 (#10.1) |
|
|
Даны квадратные трёхчлены f1(x), f2(x), ..., f100(x) с одинаковыми коэффициентами при x², одинаковыми коэффициентами при x, но различными свободными членами; у каждого из них есть по два корня. У каждого трёхчлена fi(x) выбрали один корень и обозначили его через xi. Какие значения может принимать сумма f2(x1) + f3(x2) + ... + f100(x99) + f1(x100)?
|
|
|
Решение |
Задача 65704 (#11.1) |
|
|
Квадратный трёхчлен f(x) = ax² + bx + c, не имеющий корней, таков, что коэффициент b рационален, а среди чисел c и f(c) ровно одно иррационально.
Может ли дискриминант трёхчлена f(x) быть рациональным?
|
|
|
Решение |
Задача 65749 (#10.1) |
|
|
В Национальной Баскетбольной Ассоциации 30 команд, каждая из которых проводит за год 82 матча с другими командами в регулярном чемпионате. Сможет ли руководство Ассоциации разделить команды (не обязательно поровну) на Восточную и Западную конференции и составить расписание игр так, чтобы матчи между командами из разных конференций составляли ровно половину от общего числа матчей?
|
|
|
Решение |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 48]
