欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

hiho 挑战赛16 A.王胖浩与三角形

发布时间:2023/12/15 编程问答 44 豆豆
生活随笔 收集整理的这篇文章主要介绍了 hiho 挑战赛16 A.王胖浩与三角形 小编觉得挺不错的,现在分享给大家,帮大家做个参考.
水题

题意:
给你三角形的三条边,再给你一个长度L。你要增加三条边的长度,总的增加量是L,使得变大的三角形面积最大

数据范围:
边长<=10^6,L<=10^6

思路:

显然这种题感觉就是三条边一样长就是最大的,所以我们先对三条边排序,然后先加最短的那条,加到和中间那条一样长,然后再一起加这两条,加到和最长的那条一样长,最后再三条一起加

当然,如果加到一半发现不能加了,就不用再加了

知道三边求面积,请用海伦公式

总结:尽量让三边一样长


总结

以上是生活随笔为你收集整理的hiho 挑战赛16 A.王胖浩与三角形的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。