یک مجموعه از n
بادکنک داریم. میخواهیم با کمترین تعداد تیر ممکن که همگی از مبدأ پرتاب میشوند، این بادکنکها را بترکانیم. هر تیری که رها میشود در زاویه پرتاب شده به صورت مستقیم حرکت میکند و قدرت کافی برای ترکاندن تمامی بادکنکهای مسیر را دارد. بادکنکها نیز همگی به شکل دایره هستند و از هر بادکنک مختصات مرکز آن و شعاع را در دست داریم.
تیرها فقط در جهت مثبت محور x
رها میشوند. اگر دو بادکنک مماس بر یکدیگر باشند، تیر پرتابی به مماس آنها هردوی بادکنکها را میترکاند.
برنامهای بنویسید که با گرفتن تعداد بادکنکها در سطر اول و سپس مختصات مرکز و شعاع، تعداد تیرهای لازم را چاپ کند.
در خط اول n
تعداد بادکنکها و در n
خط بعدی مختصات مرکز و شعاع بادکنکها
تعداد تیرهای لازم برای ترکاندی بادکنکها
نمونه ورودی:
نمونه خروجی: