我们每次从大矩形上切下一块,每次切分必须保证是横着一刀两半或竖着一刀两半,且切下来的那一块是小矩形的一种, 求最多能切几块?
示例1

输入

3,5,[[3 ,1],[4,1],[2,2],[2,2]]

输出

5

备注:
小矩形无方向要求,不可用边角料拼凑小矩形,同种小矩形可以裁剪多个,数据保证0裁剪出的小矩形个数=10,0大矩形长宽,小矩形长宽=1000且都是整数
加载中...