2013年7月26日

zoj2607

摘要: 题意:如左图,给定A,B,C,D的面积分别为大于等于a,b,c,d,求最小的面积思路:因为a,b肯定有一个是满的(不然还可压缩到更小),同理,ac,bd,cd都只有一个是满的,所以有可能是对角满的,a,d满的或者,bc满的,如下图所以,当ad > bc是,ad满,否则bc满(长方形,分成四块,对角面积之积相等)现在我们来考虑图一: 如题给定,则: p1 * q1 = a; p2 * q2 = d; 条件: p2 * q1 >= c, p1 * q2 >= b; 即 : p2 / p1 > c / a, p2 / p1 = 2*sqrt(a * b);,... 阅读全文
posted @ 2013-07-26 00:41 yzcstc 阅读(209) 评论(0) 推荐(0) 编辑