题目大意:给出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;
}