|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Та же история, что в предыдущей задаче, но горошин теперь две. Принцессе очень хочется выспаться - а под матрасом горошины, на них не заснуть. Но принцесса, во-первых, очень воспитанная (скандалить не хочет), во-вторых знает математику. И вот смотрит она на прямоугольную кровать, накрытую клетчатой простынью, и видит N рядов по M клеток, а горошины лежат в A-м ряду в B-й клетке и в C-м ряду в D-й клетке. И умная принцесса решает найти на кровати самый большой по площади прямоугольник из клеток, на котором нет горошины, и расположиться на нём.
Разработайте программу, которая по значениям N, M, A, B, C и D определяет площадь (в клеточках) самого большого прямоугольника, не содержащего горошин. Входные данные. Натуральные числа N, M, A, B, С, D не превышающие 100, в одной строке через пробел. Выходные данные. Одно целое число - максимальная площадь прямоугольника без горошин.
Пример Картинке соответствуют вот такие входные данные: |