usaco的一道题：packrec是暴搜求第六种方案思路

问题描述

usaco的一道题：packrec是暴搜求第六种方案思路
usaco上有一道我觉得对于我来说很变态的暴搜题，翻译过来是这样的

给定4个矩形块找出一个最小的封闭矩形将这4个矩形块放入但不得相互重叠.所谓最小矩形指
该矩形面积最小.
所有4个矩形块的边都与封闭矩形的边相平行图1示出了铺放4个矩形块的6种方案.这6种方案
仅只是可能的基本铺放方案.因为其它方案能由基本方案通过旋转和镜像反射得到.
可能存在满足条件且有着同样面积的各种不同的封闭矩形你应该输出所有这些封闭矩形的边长.

INPUT FORMAT
共有 4 行.每一行用两个正整数来表示一个给定的矩形块的两个边长.矩形块的每条边的边长范围
最小是1最大是50.

SAMPLE INPUT (file packrec.in)
1 2
2 3
3 4
4 5

OUTPUT FORMAT
总行数为解的总数加1.第一行是一个整数代表封闭矩形的最小面积（子任务A）.接下来的每一行
都表示一个解由数P和数Q来表示并且P≤Q（子任务B）.这些行必须根据P的大小按升序排列P
小的行在前大的在后.且所有行都应是不同的.

SAMPLE OUTPUT (file packrec.out)
40
4 10
5 8

我很无语。题上说有以下六种基本模型

我知道只能一个一个的模拟
但求模拟的思路
希望叙述清晰明了

时间： 2024-11-02 03:11:03

usaco的一道题：packrec是暴搜求第六种方案思路的相关文章

请教一下 oc 这道题 第三问怎么做 求解题思路

问题描述 请教一下 oc 这道题 第三问怎么做 求解题思路 // 1.// - 使用可变数组管理所有书籍(定义Book类,包含书名和价格)// - 数组可以添加.删除书籍对象// - 可以从数组中 根据书名查找书籍,并修改书籍的价格// - 展示所有书籍清单(书名和价格) Book *str1 = [Book bookWithName:@""DuZhe"" price:32]; Book *str2 = [Book bookWithName:@""

poj 2226 Muddy Fields(合理建图+二分匹配)

/* 题意:用木板盖住泥泞的地方,不能盖住草.木板任意长!可以重叠覆盖! '*'表示泥泞的地方,'.'表示草! 思路: 首先让我们回忆一下HDU 2119 Matrix这一道题,一个矩阵中只有0, 1,然后让我们通过选择一行,或者 是一列将其所在行的或者所在列的 1全部删掉,求出最少需要几步? 这道题的思路就是:将行标 和 列标值为1的建立一条边!通过匈牙利算法可以得到这个二分图的最大匹配数 最大匹配数==最小顶点覆盖数!最小顶点覆盖就是用最少的点覆盖了这个二分图的所有的边,然后去掉这些 最小覆

【Tsinghua】旅行商(TSP)

关于这道题,我要说两句,这道题我觉得我用拓扑排序的思路肯定是没错的,而且也对了几组数据,但是其他几组却超时,肯定是哪里的代码优化的不够好...... 最后只得了40分... 旅行商(TSP) 描述 Shrek是一个大山里的邮递员,每天负责给所在地区的n个村庄派发信件.但杯具的是,由于道路狭窄,年久失修,村庄间的道路都只能单向通过,甚至有些村庄无法从任意一个村庄到达.这样我们只能希望尽可能多的村庄可以收到投递的信件. Shrek希望知道如何选定一个村庄A作为起点(我们将他空投到该村庄),依次经过尽

string-判断两个String的交集，写个算法

问题描述 判断两个String的交集,写个算法 判断两个String的交集 比如 A = "Marginle",B = Valaienie", 交集为aie,写个算法. 请问这道题怎么做? 解决方案 @薇酱的思路不错,我来实现 #include <stdio.h> #include <string.h> void main() { char r0[256]; char r1[256]; char buff[1024]; char *b0; int i;

【招聘】【.net】【上海】【8K+】

问题描述 职位描述:工作目标与职能:1.根据用户需求能够独立思考设计2.根据开发流程要求完成相应文档资料:3.负责培训初级程序员并配合其他工程师开展工作:4.与项目成员保持充分沟通,解决问题,分享经验和教训:5.协助其他技术人员解决项目中出现的疑难问题,支持售前技术方案或技术标书的编制6.针对一个产品或项目能够提出自己独特的技术框架与解决方案任职资格:1.计算机及相关专业本科以上学历,4年以上大中型软件开发经验:2.3年以上.Net项目开发经验,其中至少三个项目属大中型项目,并在开发过程中承担过

[LeetCode]35.Search Insert Position

[题目] Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You may assume no duplicates in the array. Here are few examples.[1,3,5,6], 5 → 2[1,3,5,6]

[usaco] 4.4.1PROB Shuttle Puzzle

  Shuttle Puzzle Traditional The Shuttle Puzzle of size 3 consists of 3 white marbles, 3 black marbles, and a strip of wood with 7 holes. The marbles of the same color are placed in the holes at the opposite ends of the strip, leaving the center hole

请教各位算法大神，acm一道题：赋权无向图的最小权值遍历用什么算法（存在负权值）？

问题描述 请教各位算法大神,acm一道题:赋权无向图的最小权值遍历用什么算法(存在负权值)? 1C 如题,问题是这样的:有一赋权无向连通图,可以从任意一结点出发,求遍历所有结点的最小权值路线.结束点也是任意的,每个节点也没有访问次数的限制,但必须每个节点都要被访问到.,想问一下用什么算法呢? 解决方案 可以参考djstera算法,求最短路径~借鉴其中的标记功能,只不过结束状态标志是所有节点均已遍历. 解决方案二: 可以参考djstera算法,求最短路径~借鉴其中的标记功能,只不过结束状态标志是所

喜欢算法的来帮帮忙 这道题实在是不会了

问题描述 喜欢算法的来帮帮忙 这道题实在是不会了 地址 :http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1005&cid=29617 麻烦贴下代码就行 解决方案 http://zhidao.baidu.com/link?url=zwfY7XXK0ltMcUGzCgW1L-rBh9EdLp60MP9wKcdTYik9vXGCYKqVVZ-8YACrZWOPYoHZoGm6skoRnzsK8QDg3KTPWoKV9F6Qk_fwCbSyF