You are not allowed to perform this action

سوال ۱۶

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