[解题报告]Balloons in a Box
来源:互联网 发布:mac option r 编辑:程序博客网 时间:2024/05/22 17:37
题目来源:http://acm.fzu.edu.cn/problem.php?pid=1515福州大学OJ15
题目大意,有一个立方体的盒子,给出对角两个顶点的坐标,在这个盒子里,有N个点,其中N<=6.在其中任何一个点上放上气球,该气球自动膨胀直到碰到盒壁或其它气球,必须等一个气球扩展完毕才能扩展第二个气球,按照怎样的顺序在这N个点上放上气球,才能使气球的总体积最大,题目要求输出剩余体积,四舍五入取整.
因为只有6个气球,全排列共有6!=720种膨胀方案.因为情况较少,很容易想到枚举.用DFS求出每种膨胀方案的顺序,然后再依次求得每个气球到6个面以及其它气球的距离,取其中的最小值作为半径.有一个要注意的地方就是如果某点没有气球,是可以被包含在别的气球内部的,显然,这时候该点气球所占的体积为0,一开始没有考虑到这个问题,WA了两次...上代码..
- [解题报告]Balloons in a Box
- Balloons in a Box
- FZU1515 Balloons in a Box
- UVA 1009 Balloons in a Box 枚举
- uva 1009 balloons in a box
- FZU 1515 Balloons in a Box
- FZU-1515 Balloons in a Box
- uva 1009 - Balloons in a Box
- fzu 1515 Balloons in a Box 【枚举】
- Balloons in box
- Burst Balloons解题报告
- 《算法艺术与信息学竞赛》之 枚举 例一 Balloons in a Box
- [leetcode] 312. Burst Balloons 解题报告
- LeetCode 312. Burst Balloons 解题报告
- [Leetcode] 312. Burst Balloons 解题报告
- opencord in a box
- leetcode解题报告 Reverse Words in a String
- LeetCode 解题报告 Reverse Words in a String
- html中文本值改变事件
- C读写文件--删除指定的一行
- 页面只显示前一部分,后一部分不见了
- yum 安装 gcc ,g++
- C++的背影 ——C++之父Bjarne Stroustrup印象(作者:左轻侯)
- [解题报告]Balloons in a Box
- org.apache.catalina.loader. WebappClassLoader.ENABLE_CLEAR_REFERENCES
- poj 1546
- 算法题9 查找链表中倒数第k个结点
- 一些软件设计的原则
- 算法题10 求1+2+...+n
- 算法题11 判断整数序列是不是二元查找树的后序遍历结果
- linux下安装配置svn独立服务器
- Android StatusBar 更改