CF1315A Dead Pixel

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$ 行，每行包含四个整数 $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$ 个整数，每个整数表示对应测试用例中不包含坏点的最大可能矩形窗口面积。

在第一个测试用例中，屏幕分辨率为 $8 \times 8$，左上角的像素是坏点。下图展示了最大窗口的两种可能布局之一。  由 ChatGPT 4.1 翻译