【其他】【RQNOJ】pasture
来源:互联网 发布:外国人也在淘宝买东西 编辑:程序博客网 时间:2024/06/05 05:05
和所有人一样,奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师hei想建造围有漂亮白色栅栏的三角形牧场。她拥有n(3<=n<=40)块木板,每块的长度li(1<=li<=40)都是整数,她想用所有的木板围成一个三角形使得牧场面积最大。 第1行:一个整数n 仅一个整数:最大牧场面积乘以100然后舍尾的结果。如果无法构建,输出-1。 三维状态图像题目描述
请帮助hei小姐构造这样的牧场,并计算出这个最大牧场的面积。输入格式
第2..n+1行:每行包含一个整数,即是木板长度。输出格式
样例输入
样例输出
动态规划,f[i][j][k]表示前i块木板能不能拼成三角形两边为j和k的状态。
然后枚举两边,用总长减去两边长算出第三边,用海伦公式算出面积,更新数值。
- 【其他】【RQNOJ】pasture
- 【其他】【RQNOJ】三个袋子
- 【其他】【RQNOJ】排考场
- 【其他】【RQNOJ】生日礼物
- 【其他】【RQNOJ】洗牌问题
- 【其他】【RQNOJ】纪念品分组
- 【其他】【RQNOJ】吉祥数
- 【其他】【RQNOJ】迷宫路径
- 【其他】【RQNOJ】重建圆明园
- 【其他】【RQNOJ】数字识别
- 【其他】【RQNOJ】连线游戏
- 【其他】【RQNOJ】数字组合
- 【其他】【RQNOJ】同分异构体
- 【其他】【RQNOJ】分子团
- 【其他】【RQNOJ】游戏排行榜
- 【其他】【RQNOJ】传话
- 【其他】【RQNOJ】兄弟单词
- 【其他】【RQNOJ】三元组
- C++程序员成长之路-1
- EXEC结果到table里
- SQL Server表分区
- (非常好的Word操作封装类)VC中进行office编程的-操作word,可以设置文字的样式,新建表格
- 请确认 声明中的路径正确,且磁盘上存在该文件解决方案
- 【其他】【RQNOJ】pasture
- 用P3P header解决iframe跨域访问cookie/session
- 关于CCIR656/sRGB的一点基础了解
- js获取url参数
- C#程序打包与部署
- 标准BT.656并行数据结构
- 简单的正则表达式在JS中的使用
- VC2008 操作调用 Word 控件
- 以后想问题要想全面点····