张博士家的电视机分辨率为a×b像素。不幸的是,屏幕上有一个坏点,坐标为(x, y)(0≤x<a,0≤y<b)。你可以将像素的列从0到a−1编号,行从0到b−1编号。
张博士希望打开一个不包含坏点的最大矩形窗口。窗口的边界必须与屏幕的边缘平行。
请输出不包含坏点的窗口的最大面积(以像素为单位)。
张博士家的电视机分辨率为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≤10000; 0≤x<a;0≤y<b;) ,表示屏幕的分辨率和坏点的坐标。保证a+b>2(例如,不可能同时有a=1和b=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
56 6 442 1 45 80