标签：最大的   nod   自我   训练   AC   排列   color   三个点   $1   

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题

标签：最大的   nod   自我   训练   AC   排列   color   三个点   $1   

原文地址：https://www.cnblogs.com/ZincSabian/p/9248302.html