POJ 1169
来源:互联网 发布:linux shell 写入文件 编辑:程序博客网 时间:2024/05/14 15:20
此题在USACO上做过,但是我没留下我的代码,所以直接上USACO官方的
题意:
给定4个矩形块,找出一个最小的封闭矩形将这4个矩形块放入,但不得相互重叠。所谓最小矩形指该矩形面积最小。
所有4个矩形块的边都与封闭矩形的边相平行,图1示出了铺放4个矩形块的6种方案。这6种方案仅只是可能的基本铺放方案。因为其它方案能由基本方案通过旋转和镜像反射得到。
可能存在满足条件且有着同样面积的各种不同的封闭矩形,你应该输出所有这些封闭矩形的边长
思路:
对于前3种情用贪心+枚举,第一种,全部竖着摆,第二种3竖着,另外一个横着,第三种3个竖着然后另外一个在下面的横着或者竖着,第四第五种就枚举一下它的位置好了,第6种还是枚举。这次的代码写的太丑了,又长又臭,我调试还好久才通过呢,不帖出来了。
统计:
164k, 0ms
- POJ 1169
- POJ 1169解题报告
- POJ
- poj
- POJ
- POJ
- poj
- poj
- POJ
- POJ
- poj
- POJ
- POJ
- POJ
- POJ
- POJ
- POJ
- POJ
- C++prime
- POJ 1016 测试数据( East Central North America 1998 Numbers That Count Test data )
- 要 COOL就酷到底- -dojo data grid 2
- POJ 1016
- 读“前50页中的错误分析”有感
- POJ 1169
- POJ 1828
- Java文本语音转换组件JTTS发布(eSpeak封装)
- 自动纹理管理
- 电脑常见问题及解决方案
- DSkinLite
- libevent源码深度剖析十三——libevent信号处理注意点
- 谭浩强 《C程序设计》 第三版 第三章习题答案 (修正)
- ThinkPHP:简单的权限认证类gMAR[新增完整例子-订单管理后台]