杭电ACM 程序设计 1001~1008 网站:http:acmhdueducndiycontest_listphp 密码是:204

行李包 时间:2019-11-10 03:36:29

  老师正在揣测若干这门课上给Eddy策动了一块问题,题目是这样的:给定二维的平面上n个不同的点,苦求在这些点里追求三个点,使大家组成的三角形拥有的面积最大。

  Eddy对这讲题目百思不得其解,思不通用什么体例来经管,是以他找到了机敏的全班人,请全班人助全班人照料这个问题。

  输入数据包括众组试验用例,每个试验用例的第一行包蕴一个整数n,走漏全体有n个互不相仿的点,接下来的n行每行包含2个整数xi,yi,吐露平面上第i个点的x与y坐标。我无妨认为:3 = n = 50000 况且 -10000 = xi, yi = 10000.

  可选中1个或众个下面的要道词,剥削合系资料。也可直接点“搜索资料”搜刮一切题目。

  1001很简易就不写了,其所有人的都斗劲难~我们现正在只可做这几道本解答由提问者引荐已赞过已踩过我们对这个回答的评价是?反对收起

版权声明:以上文章中所选用的图片及文字来源于网络以及用户投稿,由于未联系到知识产权人或未发现有关知识产权的登记,如有知识产权人并不愿意我们使用,如果有侵权请立即联系,我们立即下架或删除。

热门文章