массивы — Разделите 2D матрицу на разные прямоугольники Переполнение стека

Я хочу создать код C ++, который получает все разные прямоугольники в 2d матрице
мне нужно получить все случаи, например, левую часть изображения, я получил все вертикальные прямоугольники и правильное изображение, я получил некоторые вертикальные и некоторые горизонтальные
Мне нужно, чтобы получить все возможные способы, такие как картина
в противном случае мне нужно иметь такой вывод
массив каждого элемента в нем имеет массив объектов, каждый объект имеет начало прямоугольника и конец его, скажем (0,0) — (0,3)