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