Версия для печати
Убрать все задачи

---

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

   Решение

Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 83]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 61120  (#07.056)

Тема:   [ Комплексная экспонента ]

Сложность: 4 Классы: 10,11

Как на комплексной плоскости определить показательную функцию a^z?

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

Решение

---

Задача 61121  (#07.057)

Тема:   [ Комплексная экспонента ]

Сложность: 4 Классы: 10,11

Придайте смысл равенству   = (–1)^1/i ≈ 23¹/₇.

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

Решение

---

Задача 61122  (#07.058)

Темы:   [ Тригонометрическая форма. Формула Муавра ] [ Геометрическая прогрессия ]

Сложность: 4- Классы: 10,11

Пусть  z = e^2πi/n = cos ^2π/_n + i sin ^2π/_n.  Для произвольного целого a вычислите суммы
  а)  1 + z^a + z^2a + ... + z^(n–1)a;
  б)  1 + 2z^a + 3z^2a + ... + nz^(n–1)a.

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

Решение

---

Задача 61123  (#07.059)

Темы:   [ Тождественные преобразования (тригонометрия) ] [ Комплексные числа помогают решить задачу ]

Сложность: 4 Классы: 9,10,11

а) Докажите равенство:   cos φ + ... + cos nφ = ;
б) Вычислите сумму:   sinφ + ... + sin nφ.

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

Решение

---

Задача 61124  (#07.060)

Темы:   [ Тождественные преобразования (тригонометрия) ] [ Комплексные числа помогают решить задачу ]

Сложность: 4- Классы: 10,11

Докажите равенство:   = tg nα.

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

Решение

---

Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 83]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями