eolymp
bolt
Try our new interface for solving problems
Məsələlər

Крыша

Крыша

\textit{Маша подходит к краю крыши...} \textit{"Песня о безумной Маше"} Девочка Маша обожает крыши. Сегодня она забралась на крышу очередного здания, имеющую форму круга. Лестница с чердака выходит точно в её центре. Осмотревшись, Маша заметила, что на крыше расположено несколько труб, также имеющих форму круга, а ещё очень красивый узор. У всех труб радиус \textbf{r} и они расположены точно на краю крыши, как окружности. Естественно, трубы частично мешают рассматривать узор. Определите площадь крыши - а значит, и узора, - которую видит Маша. \includegraphics{https://static.e-olymp.com/content/65/6512a1b0919a800fbcd7c5e87840e94bc6f06e7f.jpg} \InputFile В первой строке входного файла записано три целых числа \textbf{R}, \textbf{k} и \textbf{r} (\textbf{1} ≤ \textbf{R} ≤ \textbf{30000}, \textbf{1} ≤ \textbf{k} ≤ \textbf{100}, \textbf{1} ≤ \textbf{r} ≤ \textbf{1000}) - радиус крыши, количество труб на ней и их радиус. Центр крыши совпадает с началом координат. В следующих \textbf{k} строках описаны трубы. Каждое описание состоит из двух целых чисел \textbf{x_i}, \textbf{y_i} (\textbf{1} ≤ \textbf{i} ≤ \textbf{k}) - координат центра трубы. Гарантируется, что круги, соответствующие трубам, целиком лежат внутри круга, соответствующего крыше, но касаются его границы, а также не пересекаются между собой. Также гарантируется, что центр крыши не лежит внутри или на границе трубы. \OutputFile Выведите единственное число - площадь крыши, которая видна Маше. Ваш ответ должен отличаться от правильного не более, чем на \textbf{10^\{-6\}} (по абсолютной или относительной погрешности).
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3 2 1
-2 0
2 0
Çıxış verilənləri #1
20.21926243428331600000
Müəllif А.Лопатин
Mənbə Летняя школа, Севастополь 2010