Невільний песик

Помітимо, що бджоли не можуть дістатися песика тоді і тільки тоді, коли існує купол, по одну сторону якого бджоли, а по іншу — песик. Тому розв'язок полягає у тому, щоб для кожного купола перевірити, чи розділяє він песика і бджіл, якщо такий купол можливо знайти —, то виведемо NO, і купол з мінімальним індексом, що розділяє їх, інакше YES. Перевіряти чи лежить точка в куполі можна наступним чином: оскільки усі точки не нижче $$$0$$$, то достатньо перевірити, чи відстань між центром купола і точкою не більша за радіус купола, для перевірки без використання дробових чисел — можна порівнювати квадрат радіуса і квадрат відстані. Відстань між двома точками $$$(x_1,y_1)$$$, $$$(x_2,y_2)$$$ можна полічити за формулою $$$\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$$$.