Codeforces Round 172 (Div. 1) |
---|
Закончено |
Вам заданы два прямоугольника на плоскости. Центры обоих прямоугольников находятся в начале координат (имеется ввиду центр симметрии прямоугольника). Стороны первого прямоугольника параллельны осям координат: длина стороны, параллельной оси Ox, равна w, длина стороны, параллельной оси Oy, равна h. Второй прямоугольник получается поворотом первого прямоугольника относительно начала координат на угол α.
Ваша задача — определить площадь области, которая принадлежит обоим заданным прямоугольникам. На рисунке эта область закрашена.
В первой строке заданы три целых числа w, h, α (1 ≤ w, h ≤ 106; 0 ≤ α ≤ 180). Угол α задан в градусах.
В единственной строке выведите вещественное число — площадь области, которая принадлежит обоим заданным прямоугольникам.
Ответ будет считаться правильным, если его относительная или абсолютная погрешность не превышает 10 - 6.
1 1 45
0.828427125
6 4 30
19.668384925
Второй тестовый пример изображен на рисунке выше.
Название |
---|