المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱۶

‎$n$‎ نقطه متمایز با مختصات حقیقی در صفحه‌ی ‎$x‎, ‎y$‎ داده شده‌اند. ثابت کنید تعداد مربع‌های منهتنی‎ ‎ (مربع منهتنی مربعی است که اضلاع آن موازی محورهای ‎$x‎, ‎y$‎‎ باشند) که رئوس آن‌ها از بین این نقاط هستند ‎${\cal O}(n\sqrt n)$‎ است.


ابزار صفحه