2016年7月23日
HDU4495 Rectangle
摘要： 求组成的等腰三角形面积最大值。 对此题的总结：暴力出奇迹 组成的三角形放置方式一共只有4种，用ans表示目前已知的最长三角形的边长，从上到下，从左到右枚举顶点，再枚举边长，一个重要剪枝是枚举边长l时先判断l = ans时的边能不能对称。 最终暴力只要200多ms,而时间限制为10s #include 阅读全文
posted @ 2016-07-23 15:54 vwirtveurit 阅读(266) 评论(0) 推荐(0) 编辑