2020年10月31日
洛谷 P1284 三角形牧场 题解(背包+海伦公式)
摘要： 题目链接 题目大意 给你 n块木板(n<=40),每块木板长度为$l[i]<=40$ 每块木板都要用，求最大的三角形面积×100，答案直接舍去小数 题目思路 首先如果已知三条边的长度可以直接用海伦公式求出三角形面积 \(p=(a+b+c)/2\) \(s=\sqrt{p*(p-a)*(p-b)*(p 阅读全文
posted @ 2020-10-31 18:46 hunxuewangzi 阅读(180) 评论(0) 推荐(0) 编辑