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 |
پاسخ
منتظر پر کردن این قسمت توسط علاقمندان هستیم.