问题 6816 --张博士的送分题20241020(坏点)

6816: 张博士的送分题20241020(坏点)

时间限制: 1 Sec  内存限制: 256 MB
提交: 39  解决: 26
[提交][状态][命题人:]

题目描述

张博士家的电视机分辨率为a×b像素。不幸的是,屏幕上有一个坏点,坐标为(x, y)(0≤x<a,0≤y<b)。你可以将像素的列从0到a−1编号,行从0到b−1编号。

张博士希望打开一个不包含坏点的最大矩形窗口。窗口的边界必须与屏幕的边缘平行。

请输出不包含坏点的窗口的最大面积(以像素为单位)。

输入

第一行包含一个整数t(1≤t≤10000),表示测试用例的数量。接下来的每一行描述一个测试用例。

每个测试用例包含一行,由四个整数a、b、x和y组成(1≤a,b≤100000≤x<a;0≤y<b;,表示屏幕的分辨率和坏点的坐标。保证a+b>2(例如,不可能同时有a=1和b=1)。

输出

打印t个整数——每个整数表示一个测试用例的答案,即不包含坏点的矩形窗口的最大可能面积。
样例输入
Copy
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
样例输出
Copy
56
6
442
1
45
80

提示

来源

[提交][状态]