【寒假集训——cf题目翻译15】

题目十五

B. Triangles on a Rectangle

[原题链接]

题目链接

[题目翻译]

在一个平面上画一个对角为(0,0)和(w,h) 且平行于坐标轴的矩形

你得到一个晶格点列表，每个点都位于矩形的一条边，而不是它的角上。同样的，矩形的每边至少有两条边可见。

你的任务是选择三个点：

他们中的两个正好属于一个矩形的同一边，它们构成的三角形的面积是最大的

打印这个三角形的两倍面积。可以证明格点构成的任何三角形的倍面积总是一个整数。

[输入]

第一行包含一个整数 t (1≤t≤10e4)—表示测试用例的数量
每个测试用例的第一行包含两个整数w和h (3≤w,h≤10e6)—表示矩形的角坐标
接下来的两条线包含两个水平边上的点的描述。首先，用整数k (2≤k≤2⋅10e5)表示点数。然后k个整数x1<x2<⋯<xk (0<xi<w) —表示a的坐标，按升序排列。y坐标或者说第一条直线是0，第二条直线是h。
接下来的两条线包含两个垂直边上的点的描述。首先，用整数k (2≤k≤2⋅10e5)表示点的个数。然后k个整数y1<y2<⋯<yk (0<yi<h)—这些点的y坐标按升序排列。第一条直线的a坐标是0，第二条直线的坐标是u

在所有测试用例中，所有边的点数不超过2.105.

[输出]

对于每一个测试用例，打印一个整数——有三个点组成的三角形的最大面积的两倍，这三个点恰好有两个点属于同一条边