自我训练50题
Posted zincsabian
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了自我训练50题相关的知识,希望对你有一定的参考价值。
1/50
51nod 1100-斜率最大
这题以前看过,有个结论:斜率最大的两个点一定相邻
我这么理解:将n个点从左到右排列整齐(即以x为第一关键字,y为第二关键字)
设有$i,j,k$三个点,且$1<=i<j<k<=n$
若$frac{a[j].y-a[i].y}{a[j].x-a[i].x}$<$frac{a[k].y-a[i].y}{a[k].x-a[i].x}$
那么$frac{a[k].y-a[j].y}{a[k].x-a[j].x}$一定大于$frac{a[k].y-a[i].y}{a[k].x-a[i].x}$
以上是关于自我训练50题的主要内容,如果未能解决你的问题,请参考以下文章