SRM 449 DIV 1 总结(550p标记下，下次做)

今天的250p搞得有点久了，500p是个类似铺瓷砖的dp题，这样先占个坑，给个poj的这类题列表，下次刷完了搜索回来做！

POJ 相关DP列表 http://blog.csdn.net/jayye1994/article/details/9815469

250p：

题意：

首先定义一个三角形的所有顶点都位于整数坐标上，现在给你A ，B， 设定三角形的两条边分别为sqrt(A), sqrt(B),问这两条边能构成的最大的三角形面积是多少，如果不能构成这样的两条边，返回-1.0

解题思路：

A如果可以写成 x1^2+y1^2 那么A这条边可以存在，B这条边也同理，这样的话 我们直接枚举出所有的能构成A， B的x1, y1 , x2, y2的可能，那么三角形的面积就是下图这个梯形的面积减去两个三角形的面积，所有情况里取最大的就行。  (  S = (y1+y2)*(x1+x2)/2 )