المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۰:عملی:سوال ۱۲

چند ضلعی‌های محدب

تعدادی چند ضلعی محدب داریم که هر دو حداکثر در یک راس اشتراک دارند می‌خواهیم تعداد نواحی بیابیم که در تعداد فردی چند ضلعی باشند.

ورودي

در سطر اول فایل ورودی تعداد چند ضلعی‌ها سپس به تعداد چند ضلعی‌ها این الگو تکرار شده که در سطر اول تعداد رئوس چند ضلعی $(n_i \Leftarrow 50)$ و در $n_i$ سطر بعدی در هر سطر مختصات یک راس که عددی صحیح است آمده است تعداد چند ضلعی‌ها حداکثر ۵۰ است.

خروجي

در فایل خروجی یک عدد که تعداد نواحی است را بنویسید.

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

ورودي نمونه خروجي نمونه
2
3
1 1
2 2
1 2
3
0 0
1 1
0 1
2

ابزار صفحه