Көпbucaqlı və ellipslər#5401
Təyyarədə tərəfli çoxbucaqlı (öz-özünə kəsişməyən və toxunmayan) və ellips verilir. Bu məsələdə ellips aşağıdakı bərabərsizliklə təyin olunur:
Çoxbucaqlının sərhədinin ellipslərin heç biri tərəfindən örtülməyən hissəsinin uzunluğunu müəyyən edin.
Əlavə olaraq, həqiqi ədədi verilir. Ellipslərin örtmədiyi sərhəd hissəsini örtmək üçün uzunluğu olan minimum sayda seqmentdən istifadə etmək lazımdır. Bu sayını tapın.
Birinci sətir tam ədəd (1 \leq n \leq 1500) ehtiva edir. Sonra sətirdə çoxbucaqlının zirvələrinin koordinatları verilir: hər sətirdə iki tam ədəd — (|x|, |y| \leq 10^6). Zirvələr saat istiqamətində və ya əksinə verilə bilər.
Növbəti sətirdə tam ədəd (1 \leq m \leq 1500) — ellipslərin sayı verilir. Sonra sətirdə hər ellips üçün x_c, y_c, , (|x_c|, |y_c|, |a|, |b| \leq 10^6) tam ədədləri verilir.
Son sətir real ədəd -i (10^{-3} \leq L \leq 10^6) ehtiva edir.
Çıxışda iki sətrə cavab yazın. Birinci sətirdə sərhədin ellipslər tərəfindən örtülməyən hissəsinin uzunluğunu 10^{-6}-dan artıq olmayan mütləq və ya nisbi səhvlə çıxarın.
İkinci sətirdə bu hissəni örtmək üçün lazım olan minimal uzunluqlu seqmentlərin sayını verin.
Nümunə 1