【bzoj 1007】水平可见直线（凸包）

传送门biu~
先按斜率排序，将两条线入栈，依次添加每条直线，如果与栈顶直线的交点在上一个交点的左边，弹栈。这样就可以维护一个开口向上的半凸包。这是因为对于一个开口向上的半凸包，从左向右看，直线的斜率是递增的，点的x坐标也都是递增的。

#include<bits/stdc++.h>
using namespace std;
struct point{
    double x,y;
    point(double _=0,double __=0){x=_;y=__;}
};
struct line{
    int num;
    double k,b;
    bool operator< (con