|
||||||||||
大厦Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 148 Accepted Submission(s): 60 Problem Description 现在就让我们来大胆地畅想2050。我们乘坐着无人驾驶的飞行汽车,驰骋在城市的街头,感受着都市的繁华。 我们看到了一栋高楼大厦,大厦的墙面可以看做一个 $W×H$ 的矩形,我们把它的左下角当成$(0,0)$,右上角当成$(W,H)$。上面分布着一些LED灯,这些LED灯与地面呈45度倾斜,并且从矩形的边界延伸到另一边界,把大厦分成了若干个区域。我们想数一下这个图里面存在多少个与地面成45度角的矩形,其中四条边都是LED灯的一部分。 Input 第一行一个正整数 $T~(T\leq 10)$ 表示数据组数。 对于每组数据,第一行 $W, H, n, m~(1\leq W, H\leq 10^9, 0\leq n, m\leq 10^3)$ 表示矩形的长和宽,以及两种方向的LED灯的个数。 接下来一行 $n$ 个整数$c~(1\leq c\leq W+H-1)$,表示这个LED灯可以表示成 $x+y=c$ 的形式,保证 $c$ 两两不同。 接下来一行 $m$ 个整数 $c~(1-H\leq c\leq W-1)$,表示这个LED灯可以表示成 $x-y=c$ 的形式,保证 $c$ 两两不同。 Output 对于每组数据,输出一个整数表示答案,由于答案可能很大,对 $10^9+7$ 取模。 Sample Input
Sample Output
| ||||||||||
|