如果发现广告等破坏行为,请尽量将条目恢复到较早的版本而不是把相应内容直接删除,谢谢合作。

URAL/1010

来自"NOCOW"

跳转到: 导航, 搜索
 这篇文章可以证实是由NOCOW用户原创,不存在任何版权争议。
 本文作者同意以GNU FDLCC-by-saGNU LGPL(如果适用)三种版权发布此文章(不包括翻译文章中属于原始所有者的部分版权)。
 如果你修改了这篇文章并且不同意用GNU FDL以外的版权发布,可以换一个版权模板或者移除此模板。

容易证明斜率最大的点对一定是相邻两点。如下图所示:

Image:URAL_1010_Pic.JPG

如果有不是相邻的两点满足题中要求(如图中 A、B 两点),则与A或B相邻的一点(如图中C点)显然满足要求,并且斜率要比 A-B 间的斜率大!

所以我们只需要枚举相邻两点即可。

需要注意的地方:

  • 函数值可能出现实数,需要用实型变量存储
  • 斜率在题中写的是“倾斜程度”而不是通常意义上的斜率,所以求得的斜率要取绝对值
个人工具