Так что это задача, с которой мне нужна помощь:
Проект дома сделан на листе квадратной сетки. Все комнаты должны быть прямоугольными. Пока что на чертеже нарисовано N комнат. Каждая комната определяется верхним левым и нижним правым углами. Одно поле квадратной сетки задается координатами x и y, координатами верхнего левого поля (0,0). Координаты X увеличиваются по горизонтали, а координаты Y увеличиваются по вертикали. Дизайнер хочет рассчитать, сколько новых прямоугольных комнат может быть добавлено, если две стороны любых двух новых комнат не могут иметь общую часть, и все четыре стороны являются смежными или существующими, или стороной дома. Планируемые комнаты таковы, что каждое свободное пространство имеет прямоугольную форму. Создайте программу, которая расскажет вам, какая максимальная площадь новой комнаты может быть в вашем плане.
Ввод:
В первой строке стандартного ввода указано количество комнат в проекте (1≤N≤10 000) и координаты верхнего левого (FX, FY) и нижнего правого (AX, AY) углов дома (0 ≤ FX
Вывод:
Первая строка стандартного вывода должна быть площадью самой большой новой комнаты!
Вот пример ссылки и ее основнойвход и выход, с помощью которого вы можете протестировать программу. Я перевел эту задачу с венгерского, поэтому пример Példa = Bemenet = input, Kimenet = output. Я был бы очень рад получить некоторую помощь в этом, потому что для меня это слишком сложно.
Пример базового ввода