水题
题意:
给你三角形的三条边,再给你一个长度L。你要增加三条边的长度,总的增加量是L,使得变大的三角形面积最大
数据范围:
边长<=10^6,L<=10^6
思路:
显然这种题感觉就是三条边一样长就是最大的,所以我们先对三条边排序,然后先加最短的那条,加到和中间那条一样长,然后再一起加这两条,加到和最长的那条一样长,最后再三条一起加
当然,如果加到一半发现不能加了,就不用再加了
知道三边求面积,请用海伦公式
题意:
给你三角形的三条边,再给你一个长度L。你要增加三条边的长度,总的增加量是L,使得变大的三角形面积最大
数据范围:
边长<=10^6,L<=10^6
思路:
显然这种题感觉就是三条边一样长就是最大的,所以我们先对三条边排序,然后先加最短的那条,加到和中间那条一样长,然后再一起加这两条,加到和最长的那条一样长,最后再三条一起加
当然,如果加到一半发现不能加了,就不用再加了
知道三边求面积,请用海伦公式
总结:尽量让三边一样长