====== سوال ۱۱ ======


رئوس یک چندضلعی محدب $n$ ضلعی داده شده است. مختصات رئوس این چندضلعی به ترتیب به صورت $(x_1,y_1)$، $(x_2,y_2)$، ...، $(x_n,y_n)$ می‌باشند. الگوریتمی با کارایی $O(n)$ ارائه دهید که زوج راسی از چندضلعی که بیش‌ترین فاصله را دارند، بیابد. توجه دارید که باید صورت دقیق الگوریتم را بدون ابهام ارائه کنید و درستی الگوریتم را ثابت کنید و کارایی آن را دقیقا محاسبه نمایید.

  * [[سوال ۱۲|سوال بعد]]
  * [[سوال ۱۰|سوال قبل]]