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