Convex Hull
برنامهای بنویسید که تعدادی نقطه را از ورودی استاندارد دریافت کند و پوش محدب این نقاط را حساب کند.
ورودی
- در سطر اول ورودی $n$، تعداد نقاط آمده است.
- در هر یک از $n$ سطر بعدی دو عدد صحیح $x$ و $y$ آمده است که مختصات یک نقطه را تعیین میکند.
- تمام نقطههای ورودی متمایزند و هیچ سه نقطهای هم خط نیستند.
- $3 \leq n \leq 10^5$
- $-10^9 \leq x, y \leq 10^9$
خروجی
در سطر اول خروجی شما باید تعداد رئوس پوش محدب و در سطر بعد سپس راسها را بهترتیب صعودی بنویسید (اول بر حسب $x$ و سپس بر حسب $y$).
محدودیتها
- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
ورودی و خروجی نمونه
| ورودی نمونه | خروجی نمونه |
|---|---|
| 3 0 0 0 1 1 0 | 3 0 0 0 1 1 0 |
پاسخ
منتظر پر کردن این قسمت توسط علاقمندان هستیم.
| ▸ سوال قبل | سوال بعد ◂ |