المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۹:تئوری:سوال ۱۶

سوال ۱۶

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


ابزار صفحه