سوال ۱۶

$n$ نقطه در صفحه داده شده‌اند. مختصات $x$ و $y$ این نقطه‌ها اعدادی حقیقی در بازه‌ی $(0,n)$ هستند. الگوریتمی از مرتبه‌ی $\O(n)$ ارائه کنید که دو نقطه بیابد که فاصله‌ی آن‌ها حداکثر ۱ است، یا اینکه اعلام کند چنین جفتی از نقاط وجود ندارد.