摘要： [关键字]：数学[题目大意]：给出n条直线的k和b(y=kx+b)，求出从y轴无限高的地方向下看能看到哪几条直线。//====================================================================================[分析]：因为斜率最小和斜率最大的两条边一定是可以看见的，所以将斜率从小到大排序依次加入一个记录所有可见直线的凸壳中的堆栈。记录每条边的和凸壳左交点的x值（因为直线是无穷长的可以规定一个区间-1e100到1e100使其变成有限的），而右交点是不用记录的因为右交点=下一条直线的左交点。因为是按斜率从小到大的顺序加入 阅读全文