-
1. Простые вводные задачи
(7 задач)
2. Принцип Дирихле
(6 задач)
4. Логика и логики
(6 задач)
5. Часы с кукушкой
(7 задач)
6. На шахматной доске
(5 задач)
8. Про мунги и граммы
(7 задач)
9. Турниры
(6 задач)
10. Новогоднее занятие
(7 задач)
11. Путешествия
(6 задач)
14. Лингвистика
(1 задача)
Фильтр
Выбрана 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
Решение
Задачи
Задача 32781 |
|
|
Двое лыжников шли с постоянной скоростью 6 км/ч на расстоянии 200 метров друг от друга. Потом они стали подниматься в большую горку, и скорость упала до 4 км/ч. Потом оба лыжника съехали с горки со скоростью 7 км/ч и попали в глубокий снег, где их скорость стала всего 3 км/ч.
Каким стало расстояние между ними?
|
|
Решение |
Задача 32791 |
|
|
Трое сумасшедших маляров принялись красить пол каждый в свой цвет. Один успел закрасить красным 75% пола, другой зелёным – 70%, третий синим – 65%. Какая часть пола заведомо закрашена всеми тремя красками?
|
|
|
Решение |
Задача 32797 |
|
|
Клайв прокрутил минутную стрелку, так же как в задаче 32796.)
а) Сколько раз за это время минутная стрелка совпала с часовой?
б) В какие моменты это происходило?
|
|
|
Решение |
Задача 32798 |
|
|
(Продолжение задачи 32796)
Стоя в углу, Клайв разобрал свои наручные часы, чтобы посмотреть, как они устроены. Собирая их обратно, он произвольно надел часовую и минутную стрелки. Сможет ли он так повернуть циферблат, чтобы хоть раз в сутки часы показывали правильное время (часы при этом еще не заведены)?
|
|
|
Решение |
Задача 32800 |
|
|
Очень скучно смотреть на черно-белый циферблат, поэтому Клайв ровно в полдень закрасил число 12 красным цветом и решил через каждые 57 часов закрашивать текущий час в красный цвет.
а) Сколько чисел на циферблате окажутся покрашенными?
б) Сколько окажется красных чисел, если Клайв будет красить их каждый 1913-й час?
|
|
|
Решение |
Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 58]
