hiho 挑战赛16 A.王胖浩与三角形
生活随笔
收集整理的这篇文章主要介绍了
hiho 挑战赛16 A.王胖浩与三角形
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
水题
题意:
给你三角形的三条边,再给你一个长度L。你要增加三条边的长度,总的增加量是L,使得变大的三角形面积最大
数据范围:
边长<=10^6,L<=10^6
思路:
显然这种题感觉就是三条边一样长就是最大的,所以我们先对三条边排序,然后先加最短的那条,加到和中间那条一样长,然后再一起加这两条,加到和最长的那条一样长,最后再三条一起加
当然,如果加到一半发现不能加了,就不用再加了
知道三边求面积,请用海伦公式
题意:
给你三角形的三条边,再给你一个长度L。你要增加三条边的长度,总的增加量是L,使得变大的三角形面积最大
数据范围:
边长<=10^6,L<=10^6
思路:
显然这种题感觉就是三条边一样长就是最大的,所以我们先对三条边排序,然后先加最短的那条,加到和中间那条一样长,然后再一起加这两条,加到和最长的那条一样长,最后再三条一起加
当然,如果加到一半发现不能加了,就不用再加了
知道三边求面积,请用海伦公式
总结:尽量让三边一样长
总结
以上是生活随笔为你收集整理的hiho 挑战赛16 A.王胖浩与三角形的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: 【POI每日题解 #5】 DWU-Dou
- 下一篇: 如何从八字中看“从医”之人