摘要: //毕竟我不是dd牛,USACO的题解也不可能一句话带过的……题目链接:http://cerberus.delos.com:790/usacoprob2?a=pWvHFwGsTb2&S=packrec题目大意就是给定四个矩形,让你找到一个面积最小的矩形使得这四个矩形都能放进去(不能重叠),要求输出最小矩形的面积以及长宽(可能有多个矩形都具有最小面积)。既然题目里已经给了六种模型(第4种和第5种其实是一样的),那就一种一种写吧。没有什么特别的算法,就是搜索。每个矩形都可以横放或者竖放,所以用一个dir[4]数组表示4个矩形的放置方式:0表示竖放,即较小边在下;1表示横放,即较大边在下。为 阅读全文
posted @ 2014-02-23 09:11 lsdsjy 阅读(601) 评论(0) 推荐(0) 编辑