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