这道题使用搜索,就如题目中所说的那样,四个矩形无论如何摆都可以归纳为6种方案中的一种,先用深度优先搜索枚举出4个矩形(以及横、竖摆放)的排列,然后考虑用这6种摆法哪种摆法面积最小,注意观察会发现,情况4、5求出的面积是一样的,所以略去情况4,共有5种情况
这道题使用搜索,就如题目中所说的那样,四个矩形无论如何摆都可以归纳为6种方案中的一种,先用深度优先搜索枚举出4个矩形(以及横、竖摆放)的排列,然后考虑用这6种摆法哪种摆法面积最小,注意观察会发现,情况4、5求出的面积是一样的,所以略去情况4,共有5种情况
相关文章: