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

• سوال بعد
• سوال قبل