摘要: 题意:给你四个矩形,给你6种基本摆放,问你如何摆放使得他们能够不重叠放入一个面积最小的矩形里面,求出这个矩形的面积以及它的所有情况解题思路:枚举所有情况,情况4和情况5可以合并,状态压缩枚举所有的长宽状态以及位置,就可求得解题代码: 1 // Packing Rectangles.cpp : 定义控制台应用程序的入口点。 2 // 3 4 //#include "stdafx.h" 5 6 /* 7 ID: dream.y1 8 PROG: packrec 9 LANG: C++ 10 */ 11 12 #include 13 #include 14 #includ... 阅读全文
posted @ 2013-11-21 23:39 dark_dream 阅读(266) 评论(0) 推荐(0) 编辑