Milyonu necə oğurlamaq olar#6310
Mixayloviç bir dəfə "How to Steal a Million" filminə baxdı və bu filmin remeykinin çəkiləcəyini öyrəndi. Onun yaddaşında aktyor Peter O'Toolun bumeranq ataraq siqnalizasiyanı işə saldığı səhnə xüsusi iz buraxdı. Bu səhnədən ilhamlanaraq, o, remeykin rejissoruna yüksək keyfiyyətli xüsusi effektlər yaratmaqda kömək etmək qərarına gəldi (axı, əla bir filmin remeykini çəkməyin nə mənası var?) və bumeranqın uçuş trayektoriyasının siqnalizasiya şüaları sistemi ilə kəsişməsini hesablamaq üçün bir proqram yazdı. Siqnalizasiya şüaları sistemi özündə özünü kəsə bilən qapalı sınmış bir xətt kimi təsvir olunur.
Birinci sətrdə bumeranqın uçuş trayektoriyasını təsvir edən dairənin mərkəzinin koordinatları və onun radiusu olan üç tam ədəd , , və verilir. Ədədlər ən azı bir boşluqla ayrılıb. Bu ədədlərin hamısı modulu üzrə -dən çox deyil, radius isə müsbətdir.
İkinci sətrdə bir natural ədəd (2 \leq n \leq 1000) — siqnalizasiya cihazlarının (şüaların başladığı və bitdiyi nöqtələr) sayı verilir.
Daha sonra sətrdə, ən azı bir boşluqla ayrılmış, modulu üzrə -dən çox olmayan iki tam ədəd verilir — siqnalizasiya cihazlarının şüalarla birləşdirilmə sırasına uyğun koordinatları, və ən sonuncu cihaz birinci ilə şüa vasitəsilə birləşdirilir.
Əgər bumeranq heç olmasa bir şüaya toxunursa və ya kəsişirsə (və ya cihazın üzərinə düşürsə) YES, əks halda NO çap edin.
Nümunə 1