Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
princess3
Не угадали. Не 3 горошины, а много, до 100.
Принцессе очень хочется выспаться - а под матрасом горох насыпан,
кошмар! Но принцесса, во-первых, очень воспитанная (скандалить
не хочет), во-вторых знает математику. И вот смотрит она на
прямоугольную кровать, накрытую клетчатой простынью, и видит
N рядов по M клеток, просматриваются G горошин, координаты
каждой известны. И умная принцесса решает найти на кровати
самый большой по площади прямоугольник из клеток, на котором нет
горошин, и расположиться на нём.
Разработайте программу, которая по значениям N, M, G и координатам G горошин определяет площадь (в клеточках) самого большого прямоугольника, не содержащего горошин.
Входные данные. В первой строке - натуральные числа N, M, G, не превышающие 100, разделённые пробелами.Далее G строк, в каждой - разделённые пробелом два натуральных числа, координаты горошины (номер ряда и номер клетки в ряду).
Выходные данные. Одно целое число - максимальная площадь прямоугольника без горошины.
Пример При вводе данных
6 6 2
2 1
4 5
программа должна вывести 18.
Картинку можете посмотреть в предыдущей задаче.
Для отправки решений необходимо выполнить вход.
|