给定 nnn 个点的坐标，并给定一个 kkk，选 kkk 个点，最大化这 kkk 个点两两之间的斜率的最小值.
即求 max∣S∣=k{mini,j∈∣S∣,i≠jyi−yjxi−xj}\begin{aligned} \max_{|S|=k}\{\min_{i,j\in|S|,i\ne j}\frac{y_i-y_j}{x_i-x_j}\} \end{aligned}∣S∣=kmax{i,j∈∣S∣,i=jminxi−xjyi−yj}。
SSS 为有 kkk 个点的点集。
2≤k,n≤105,1≤xi,yi≤1092\le k,n\le10^5,1\le x_i,y_i\le10^92≤k,n≤105,1≤xi,yi≤109
