本文主要是介绍FZU-1515 Balloons in a Box,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Problem 1515 Balloons in a Box
题目描述
给你一个长方体,然后给定长方体中几个坐标,让你依次在这几个坐标上放气球,放入的气球会一直膨胀直到遇到长方体的外壁或是遇到其他的气球,希望你得出一种放气球的方式使得气球占有的总体积最大,题目要求输出长方体中剩余的体积解题思路
因为数据范围很小,所以枚举所有的放气球的方法就好了,网上有用dfs的,我用的是STL的next_permutation,结果一样,最多省几行代码。然后,THAT IS NOT THE KEY.
这道题教给我的是,如何控制输出格式,设置小数点后的位数要使用cout << fixed << setprecision() << ......;
还有吐个槽就是<cmath>中的round函数返回值居然是double,你都四舍五入了就不能给我个痛快吗。
还有福州大学的OJ和POJ居然都不支持# include <bits/stdc++.h>
</pre><h2><strong>代码</strong></h2><p></p><pre name="code" class="cpp">/****************************************************************> File
这篇关于FZU-1515 Balloons in a Box的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!