город на даче у Хакера Петра прямоугольный, a×b метров. Допустим, все квадраты размером 1х1 м на огороде пронумерованы от 0 до a−1 по оси Х, от 0 до b−1 по оси Y. Одна беда — на огороде растет старый дуб, метр в диаметре. Его координаты x, y (0≤x<a, 0≤y<b). Хакер Пётр хочет сделать прямоугольную грядку максимального размера, в которую дуб не попадет. Стороны грядки должны быть параллельны сторонам огорода.
Выведите максимальную площадь (в м2), которую может иметь грядка без дуба.
Входные данные
В первой строке записано целое число n (1≤t≤104) — количество наборов входных данных в тесте. Далее следуют описания n наборов входных данных, по одному в строке.
Каждый набор входных данных состоит из строки, содержащей 4 целых числа a, b, x и y (1≤a,b≤104, 0≤x<a, 0≤y2 (то есть случай a=b=1 исключен).
Выходные данные
Выведите n целых чисел — ответы на заданные наборы входных данных. Каждый ответ — это максимальная возможная площадь (в м2) прямоугольной грядки, на которой нет дуба. Стороны грядки должны быть параллельны сторонам огорода, их длины - целые числа.
город на даче у Хакера Петра прямоугольный, a×b метров. Допустим, все квадраты размером 1х1 м на огороде пронумерованы от 0 до a−1 по оси Х, от 0 до b−1 по оси Y. Одна беда — на огороде растет старый дуб, метр в диаметре. Его координаты x, y (0≤x<a, 0≤y<b). Хакер Пётр хочет сделать прямоугольную грядку максимального размера, в которую дуб не попадет. Стороны грядки должны быть параллельны сторонам огорода.
Выведите максимальную площадь (в м2), которую может иметь грядка без дуба.
Входные данные
В первой строке записано целое число n (1≤t≤104) — количество наборов входных данных в тесте. Далее следуют описания n наборов входных данных, по одному в строке.
Каждый набор входных данных состоит из строки, содержащей 4 целых числа a, b, x и y (1≤a,b≤104, 0≤x<a, 0≤y2 (то есть случай a=b=1 исключен).
Выходные данные
Выведите n целых чисел — ответы на заданные наборы входных данных. Каждый ответ — это максимальная возможная площадь (в м2) прямоугольной грядки, на которой нет дуба. Стороны грядки должны быть параллельны сторонам огорода, их длины - целые числа.
Выведите максимальную площадь (в м2), которую может иметь грядка без дуба.
Входные данные
В первой строке записано целое число n (1≤t≤104) — количество наборов входных данных в тесте. Далее следуют описания n наборов входных данных, по одному в строке.
Каждый набор входных данных состоит из строки, содержащей 4 целых числа a, b, x и y (1≤a,b≤104, 0≤x<a, 0≤y2 (то есть случай a=b=1 исключен).
Выходные данные
Выведите n целых чисел — ответы на заданные наборы входных данных. Каждый ответ — это максимальная возможная площадь (в м2) прямоугольной грядки, на которой нет дуба. Стороны грядки должны быть параллельны сторонам огорода, их длины - целые числа.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Пример входных данных:
2
3 3 0 0
5 3 2 2
Пример выходных данных:
6
10
Объяснение:
Для первого набора входных данных (огород 3x3, дуб находится в точке (0,0)) максимальная площадь грядки без дуба будет 6 м^2 (то есть грядка размером 2x3 м).
Для второго набора входных данных (огород 5x3, дуб находится в точке (2,2)) максимальная площадь грядки без дуба будет 10 м^2 (грядка размером 3x3 м).