Ребята, помогите пожалуйста!
У меня доска ШхВ. И мне нужно разместить свой прямоугольник (axb) так, чтобы он не перекрывал другие прямоугольники
О координатах: нижний левый - (0,0). вверху справа - (Ш, В). Для каждого прямоугольника мы знаем координаты левого нижнего и правого верхнего.
Ввод: первая строка - это W, H и a, b. Вторая строка n - количество оставшихся прямоугольников. Затем координаты записываются в n строках
Вывод: координаты слева внизу x_a, y_a и справа вверху x_b, y_b. Все числа являются целыми и неотрицательными
Пример
11 8 2 7
4
1 5 3 7
2 2 4 5
5 3 9 4
5 3 7 8
Ответ: 9 0 11 8