بیشترین فاصله 2 تقطه به روش تقسیم و حل

[molla652003]

کلی نقطه تو فضای دو بعدی داریم.

می خوایم بیشترین فاصله رو بفرستیم خروجی.

اگه دو به دو مقایسه کنیم time limit می خوریم.

[رضا عربلو]

شما بایستی از از روش اختلال استفاده کنید. به این طریق که ابتدا دو تا نقطه را انتخاب می کنید و سپس برای هر یک از دو انتها تست می کنید که ایا نقطه ای وجود دارد که طول بیشتری بدهد در صورت مثبت بودن ان را با نقطه انتهایی جایگزین می کنید واین کار را انقدر ادامه می دهید تا هیچ نقطه ای پیدا نشود.
روش اثبات با برهان خلف.

[molla652003]

دو تا انتها یعنی چی ؟ انتهای چی اصلا ؟ اصلا این میشه تقسیم و حل ؟