← 返回题目列表

Codeforces · 1315/A

A. 坏点

中文机器翻译题面 查看原题

Polycarp 显示器的屏幕分辨率为 $$$a \times b$$$ 像素。不幸的是,他的屏幕上有一个坏点。它的坐标为 $$$(x, y)$$$ ($$$0 \le x < a, 0 \le y < b$$$)。您可以将像素列视为从 $$$0$$$ 到 $$$a-1$$$ 进行编号,将行视为从 $$$0$$$ 到 $$$b-1$$$。

Polycarp 想要打开一个最大尺寸的矩形窗口,其中不包含坏点。窗口的边界应与屏幕的两侧平行。

打印内部不包含坏点的窗口的最大面积(以像素为单位)。

输入

在第一行中,您会得到一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试中的测试用例数量。在接下来的几行中,您将获得 $$$t$$$ 测试用例的描述。

每个测试用例都包含一行,其中包含 $$$4$$$ 整数 $$$a、b、x$$$ 和 $$$y$$$ ($$$1 \le a, b \le 10^4$$$; $$$0 \le x < a$$$; $$$0 \le y < b$$$) - 屏幕分辨率和坏点的坐标。保证 $$$a+b>2$$$ (例如 $$$a=b=1$$$ 是不可能的)。

输出

打印 $$$t$$$ 整数 - 每个测试用例的答案。每个答案应包含一个整数,该整数等于矩形窗口的最大可能面积(以像素为单位),该窗口不包含坏点。

示例

输入 #1

6
8 8 0 0
1 10 0 3
17 31 10 4
2 1 0 0
5 10 3 9
10 10 4 8

输出 #1

56
6
442
1
45
80

注意

在第一个测试用例中,屏幕分辨率为$$$8 \times 8$$$,左上角像素为坏点。在这里您可以看到最大窗口的两种可能布局之一。