HDU 5964 平行四边形

假设直线L和L'相交于原点O。假设S ={s1,s2,...,sn}是平面上的n个点。你打 算找四个点满足如下条件：
1.   A ∈ L 而 A' ∈ L'。
2.   B,B'都属于S;即 B∈S 且B'∈S。
3.   A,A'的中点与B,B'的中点重叠。这意味着ABA'B'是一个平行四边形(或者退 化的平行四边形)。
4.  平行四边形ABA'B'的面积最大。

（中文题目，好评！）

题解来源：ICPCCamp

吐槽：

现场只有一组数据的，OJ上改成了多组。而且是超级多组

导致了卡输入。

没用快速读入的时候T，用了只跑了300ms

代码如下：

//快速读入的板子就不贴啦！
LL a, b, c, d;
LL t1, t2, t3;
LL f(LL x, LL y)
{
    return t1 * x * x + t2 * y * y + t3 * x * y;
}
int main()
{
    LL n;
    while (get_LL(a) == 1)
    {
        get_LL(b);
        get_LL(c);
        get_LL(d);
        get_LL(n);
        t1 = a * c;
        t2 = b * d;
        t3 = a * d + b * c;
        LL minF = LINF, maxF = -LINF;
        LL x, y;
        for (int i = 0; i < n; i++)
        {
            get_LL(x);
            get_LL(y);
            LL v = f(x, y);
            minF = min(minF, v);
            maxF = max(maxF, v);
        }
        printf("%.f
", fabs(double(maxF - minF) / (a * d - b * c)));
    }
    return 0;
}