摘要: 题意: 给定四个可以等比例缩放(缩放后长宽比不变)的矩形,求在经过缩放后是否可以完全覆盖另一个矩形。分析:知道要深搜,不敢做。。 看了解题报告的两幅图后豁然开朗,分两种,还是没用深搜; 一种是填充式,另一种是分隔式 1:填充式,每次放矩形时,放大至最大; +------------+ |111111111111| |222233333333| |222233333333| |222233333333| |222244444444| |222244444444| +------------+ 2:分隔式,2*2,每个小矩形至少和另一个有有一条公共边 +---+--------+ | ... 阅读全文
posted @ 2012-07-20 08:43 蚀 阅读(299) 评论(0) 推荐(0) 编辑