C++ 将二维矩阵划分为不同的矩形C++；

< >我想创建C++代码，在2D矩阵中获得所有不同的矩形。 我需要得到所有的情况，例如图片的左半部分我得到了所有的垂直矩形，右半部分我得到了一些垂直和一些水平
我需要得到所有可能的方法，比如图片 换句话说，我需要这样的输出

---

数组其中的每个元素都有对象数组每个对象都有矩形的起点和终点，比如说（0,0）到（0,3）

问问自己，二维数组中有多少个

（x，y）

坐标？现在问问，有多少对这样的

（x，y）

组成一个矩形？这里pair的意思是

{（x1，y1），（x2，y2）}

。好的，谢谢你，伙计，我会试着这样想，显然分区的数量在大小上呈指数增长，所以任何枚举所有分区的算法都会有指数级的运行时间。问问你自己，2D数组中有多少

（x，y）

坐标？现在问问，有多少对这样的

（x，y）

组成一个矩形？这里pair的意思是

{（x1，y1），（x2，y2）}

。好的，谢谢你，伙计，我会这样想，显然分区的数量在大小上呈指数增长，所以任何枚举所有分区的算法都会有指数级的运行时间。