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) == )

     {

         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 = ; i < n; i++)

         {

             get_LL(x);

             get_LL(y);

             LL v = f(x, y);

             minF = min(minF, v);

             maxF = max(maxF, v);

         }

         printf("%.f\n", fabs(double(maxF - minF) / (a * d - b * c)));

     }

     return ;

 }