ساختن بزرگترین شکل از n نقطه داده شده در صفحه
حداکثر زوجهایی مرتب از نقاط که یکی نزدیک ترین و دیگری دورترین نسبت به نقطه دیگر باشد
وصل کردن $n$ نقطه آبی به $n$ نقطه قرمز بدون تقاطع
مرجع فارسی برای الگوریتم های هندسی و 2sat
یافتن ۲ قطر از بین n+1 قطر داخل چند ضلعی محدب که با هم برخورد نمیکنند
محاسبه مساحت قسمت رنگی در شکل زیر
$ n $ نقطه در صفحه داده شده اند. شما باید نقطه $i$ ام را با دو عدد $a_{i}$ و $b_{i}$ برچسب گذاری کنید بطوری که فاصله هر دو نقطه $i$ و $j$ که $ i\geq j $ برابر $a_{i}b_{j} - a_{j}b_{i}$ باشد.
شما در نهایت در صورت وجود چنین برچسب گذاری آن را چاپ کنید و اگر هم چنین برچسب گذاری وجود ندارد$"-1"$ چاپ کنید. لطفا از $O(n)$
ورودی نمونه:
3
4 0
0 3
0 3-
خروجی نمونه:
0 5
1 0
1 6
این مقاله فوق العاده است ولی ای کاش بیشتر توضیحات را در خود داشت تا به نتایج خوبی از کار رسید خرید اینترنتی باسپاس
