کلی نقطه تو فضای دو بعدی داریم.
می خوایم بیشترین فاصله رو بفرستیم خروجی.
اگه دو به دو مقایسه کنیم time limit می خوریم.
Printable View
کلی نقطه تو فضای دو بعدی داریم.
می خوایم بیشترین فاصله رو بفرستیم خروجی.
اگه دو به دو مقایسه کنیم time limit می خوریم.
شما بایستی از از روش اختلال استفاده کنید. به این طریق که ابتدا دو تا نقطه را انتخاب می کنید و سپس برای هر یک از دو انتها تست می کنید که ایا نقطه ای وجود دارد که طول بیشتری بدهد در صورت مثبت بودن ان را با نقطه انتهایی جایگزین می کنید واین کار را انقدر ادامه می دهید تا هیچ نقطه ای پیدا نشود.
روش اثبات با برهان خلف.
دو تا انتها یعنی چی ؟ انتهای چی اصلا ؟ اصلا این میشه تقسیم و حل ؟