摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3255题目大意:给你多块蔬菜地,蔬菜地有重叠部分,每部分种的蔬菜可能相同也可能不同,重叠部分种植蔬菜价值最贵的,最后让你求最大利润。解题思路: 这是我做的最坑爹的一题,几乎让我快哭了,Wrong answer了三十多次, 重拍了五六次代码。 每块蔬菜地种植蔬菜收获的利润为 val=x*y*price。 面积乘以价格,题目的重点转换在于如何确定重叠区域怎么让它种植最贵的蔬菜。 观察利润计算公式 : x*y*price <==> x*y*h 可以转换为求体积并。 说实话,这题一看真的很简单, 阅读全文
posted @ 2013-03-07 17:13 Mr. Ant 阅读(625) 评论(0) 推荐(0) 编辑