Площадь суммы Минковского
3000 мс · 256 МБ · всё или ничего
Даны два выпуклых многоугольника и (вершины против часовой стрелки). Выведите удвоенную площадь их суммы Минковского — целое число.
Формат ввода
В первой строке — число () и строк с вершинами . Затем число () и строк с вершинами . Координаты целые, по модулю не больше .
Формат вывода
Выведите удвоенную площадь суммы Минковского.
Примеры
ввод
4 -1 -1 1 -1 1 1 -1 1 4 -1 -1 1 -1 1 1 -1 1
вывод
32
ввод
1 0 0 3 0 0 3 0 0 3
вывод
9
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.