eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Маленький мамонтенок

Маленький мамонтенок

Хорошо известно, что мамонты жили в пещерах. Это история маленького мамонтенка, который жил в пещере с мамой и папой. Мамонтенок был очень маленьким и очень милым. И он был очень любопытным. Он любил выглядывать из пещеры и осматривать вокруг. И в один прекрасный день мама сказала ему: "\textit{Ты уже большой мальчик, дорогой, так что можешь выйти из пещеры и совершить небольшую прогулку вокруг}.\textit{ Но будь осторожен! Снаружи полно опасности. Ужасные люди могут попытаться поймать тебя и сделать из тебя ужин! Не совершай прогулку дальше, чем }\textit{\textbf{r}}\textit{ метров от входа в пещеру.}" И маленький мамонтенок сделал первый шаг к выходу из пещеры. Он был хорошим мальчиком, поэтому решил не нарушать наставление мамы. Но вдруг он увидел хорошее поле с травой. Хорошая, зеленая, сочная, вкусная трава! Может ли он это выдержать! Но нет, эти опасные люди. Маленький мамонтенок подумал немного и решил, что он будет есть только траву, до которой сможет добраться не нарушая наставления мамы. Поле с травой представляет собой прямоугольник. Узнайте, сколько травы сможет съесть мамонтенок. \InputFile Первая строка содержит \textbf{x_c}, \textbf{y_c} и \textbf{r} - координаты входа в пещеру и расстояние, на которое разрешено отходить маленькому мамонтенку. Следующая строка содержит \textbf{x_1}, \textbf{y_1}, \textbf{x_2} и \textbf{y_2} - координаты двух противоположных углов поля с травой. Система координат установлена таким образом, что стороны поля параллельна осям координат. Все входные числа целые и не превосходят \textbf{1000} по модулю, \textbf{r} > \textbf{0}, стороны поля ненулевые. \OutputFile Вывести площадь части поля, с которой мамонтенок сможет съесть траву. Вывести ответ с точностью \textbf{10^\{-6\}}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
0 0 5
3 3 7 7
Выходные данные #1
0.5474263651
Источник 2004 Петрозаводск, Лето, Контест Андрея Станкевича 7, Август 22, Задача F