فهرست مندرجات

Circle Artwork

دایره یک نماد باستانی و جهانی برای وحدت، تمامیت، ابدیت، الهه و قدرت زنان است. در دین و هنر بسیار به دایره اشاره شده است. در این سوال ما مانند یک هنرمند مدرن عمل می‌کنیم و می‌خواهیم نقاشی خود را با نقطه‌ها و دایره‌ها بکشیم و همچنین از رنگ‌ها استفاده خواهیم کرد. در ابتدا ما چند نقطه رنگی بر روی بوم نقاشی می‌کشیم. هدف این است تا برای هر رنگ $C_i$ دایره‌ای بکشیم تا تمام نقاطی که درون و روی مرز این دایره قرار می گیرند به همین رنگ باشند. همچنین هر کدام از این دایره‌ها باید حداقل دو نقطه بر روی مرزش داشته باشد. دقت کنید که برای بعضی از رنگ‌ها کشیدن دایره غیرممکن است. در این سوال به شما مجموعه‌ای از نقاط رنگی داده می‌شود شما باید بیش‌ترین تعداد رنگی که می‌توان برای آن‌ها دایره‌ای با شرایط بالا کشید را چاپ کنید.

ورودی

خروجی

برای هر سناریو شما باید یک خط چاپ کنید که در آن بیش‌ترین تعداد رنگی که می‌توان برای آن‌ها دایره‌ای با شرایط بالا کشید وجود داشته باشد.

محدودیت‌ها

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
4
red 1 1
blue 1 2
blue 3 2
yellow 3 3
0
1

پاسخ

منتظر پر کردن این قسمت توسط علاقمندان هستیم.