UVA - 10112 Myacm Triangles

题目大意：给出N个点，要求你找出三个点，这三个点围成的三角形的面积最大， 且这个三角形内不包含其他点，边上也没有其他点

解题思路：设点a,b,c为三角形的三个顶点，如果三角形内或边上有点o的话，则Sabc = Sabo + Saoc + Sobc

#include<cstdio>#include<cstring>#include<cmath>using namespace std;int main() {int a, b, s, m ,n;double angle ,v ;double pi = acos(0.0)*2;while(scanf("%d%d%d%d%d",&a, &b, &s, &m, &n) != EOF && a+b+s+m+n) {angle = atan(1.0*b*n/(1.0*a*m))/pi*180;if(angle > 90)angle -= 90;v = sqrt(1.0*b*b*n*n + 1.0*a*a*m*m) / s;printf("%.2lf %.2lf\n",angle,v);}return 0;}