将矩形(c struct 和 4 int s)划分为随机数量的较小矩形(返回 struct s 的列表)的算法是什么？如果可以通过参数控制较小矩形的最大和最小尺寸，那就更好了。
例如
+----------+ +-------+--+
| | | | |
| | | | |
| | --> |---+---+--| (good)
| | | | |
| | +---+ |
| | | | |
+----------+ +---+------+
较小的形状应该是 4 边形，下面是不好的:
+----------+ +-------+--+
| | | | |
| | | | |
| | --> |---+---+--| (not good)
| | | |
| | +---+ |
| | | | |
+----------+ +---+------+
谢谢!
附录:(白痴讨论的矩形)
+----+--------+
| | |
| +---+----+
| | | | (rectangle-chase)
+----+---+ |
| | |
+--------+----+
最佳答案
将矩形一分为二。递归。
关于c - 将矩形划分为较小矩形的算法？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3200307/