To be an ACMan

题意：给了n个边，要求每条都用上，组成一个三角形，求三角形面积最大值的100倍（取整数）；分析：我们可以开个二维数组dp[i][j]来记录三角形的两条边的长度i，j，那么另一条边就是总长度减去i和j。疑问：判定能构成三角形的条件，设p为三角形的半周长，a+b>c 两边同时加上c 则 2*p>2*c即 p>c，同理p>a，p>b。由海伦公式S=sqrt(p*(p-a)*(p-b)*(p*c))也可以得出这结论。View Code #include<stdio.h>#include<string.h>#include<math.h> Read More