6496：大厦

题目描述

现在就让我们来大胆地畅想2050。我们乘坐着无人驾驶的飞行汽车，驰骋在城市的街头，感受着都市的繁华。

我们看到了一栋高楼大厦，大厦的墙面可以看做一个 $W×H$ 的矩形，我们把它的左下角当成$(0,0)$，右上角当成$(W,H)$。上面分布着一些LED灯，这些LED灯与地面呈45度倾斜，并且从矩形的边界延伸到另一边界，把大厦分成了若干个区域。我们想数一下这个图里面存在多少个与地面成45度角的矩形，其中四条边都是LED灯的一部分。

输入解释

第一行一个正整数 $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$ 两两不同。

输出解释

对于每组数据，输出一个整数表示答案，由于答案可能很大，对 $10^9+7$ 取模。

输入样例

1
21 12 6 5
4 8 14 20 26 30
-6 -1 2 10 14

输出样例

来自杭电HDUOJ的附加信息

Recommend

该题目是Virtual Judge题目，来自杭电HDUOJ

源链接： HDU-6496

最后修改于 2020-10-25T23:31:51+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
6000/3000MS(Java/Others)	32768/32768K(Java/Others)