Олимпиадный тренинг

Задача . A. Головоломка в виде прямоугольника


Задача

Темы: геометрия *2000

Вам заданы два прямоугольника на плоскости. Центры обоих прямоугольников находятся в начале координат (имеется ввиду центр симметрии прямоугольника). Стороны первого прямоугольника параллельны осям координат: длина стороны, параллельной оси Ox, равна w, длина стороны, параллельной оси Oy, равна h. Второй прямоугольник получается поворотом первого прямоугольника относительно начала координат на угол α.

Ваша задача — определить площадь области, которая принадлежит обоим заданным прямоугольникам. На рисунке эта область закрашена.

Входные данные

В первой строке заданы три целых числа w, h, α (1 ≤ w, h ≤ 106; 0 ≤ α ≤ 180). Угол α задан в градусах.

Выходные данные

В единственной строке выведите вещественное число — площадь области, которая принадлежит обоим заданным прямоугольникам.

Ответ будет считаться правильным, если его относительная или абсолютная погрешность не превышает 10 - 6.

Примечание

Второй тестовый пример изображен на рисунке выше.


Примеры
Входные данныеВыходные данные
1 1 1 45
0.828427125
2 6 4 30
19.668384925

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w641
Комментарий учителя