RogerDTZ

摘要： 先考虑点集不变的情况：我们设$x=q*a+b$，那么目标就是在集合中找到最大的$k$。移一下项：$b=-q*a+x$，现在的目标变为，对于每一个$(a,b)$的点对画一条斜率为$q$的直线，最大化截距。就像平移一样，如下图所示，黑点代表一个$(a,b)$，橙点代表其所对应的截距，也就是$(a*q+b)$...... 阅读全文