У вас будет количество прямоугольников. Они могут перекрываться или нет. Вы должны сгруппировать прямоугольники в минимальное количество групп. Каждая группа должна иметь не перекрывающиеся квадраты.
Изображение для иллюстрации
Ввод: каждый прямоугольник в формате (x1 y1 x2 y2). где (x1, y1) - нижний левый угол, а (x2, y2) - верхний правый угол. например: 39076 -618 42180 46302
вывод: несколько текстовых файлов с одинаковым форматом ввода, каждый файл содержит набор неперекрывающихся прямоугольников.