uva 11731 相似三角形的寻找

#include <bits/stdc++.h>
using namespace std;
const double PI = acos(-1);
double AB, BC, CA;
int kase;
int main(int argc, char const *argv[])
{
	while (~scanf("%lf%lf%lf", &BC, &CA, &AB) && AB + BC + CA)
	{
		double bac = acos((AB * AB + CA * CA - BC * BC) / (2 * CA * AB));
		double abc = acos((AB * AB + BC * BC - CA * CA) / (2 * AB * BC));
		double acb = acos((CA * CA + BC * BC - AB * AB) / (2 * CA * BC));
		double f = (PI - acb) / 2;
		double d = (PI - bac) / 2;
		double e = (PI - abc) / 2;
		double BF = AB * sin(d) / sin(f);
		double AF = AB * sin(e) / sin(f);
		double BD = BC * sin(f) / sin(d);
		double CD = BC * sin(e) / sin(d);
		double AE = CA * sin(f) / sin(e);
		double CE = CA * sin(d) / sin(e);
		double Sdef = 0.5 * (AF + AE) * (BD + BF) * sin(f);
		double Sabf = 0.5 * AF * BF * sin(f);
		double Sbcd = 0.5 * BD * CD * sin(d);
		double Sace = 0.5 * AE * CE * sin(e);
		double rf = Sabf * 2 / AB;
		double rd = Sbcd * 2 / BC;
		double re = Sace * 2 / CA;
		double sf = rf * rf * f / 2;
		double sd = rd * rd * d / 2;
		double se = re * re * e / 2;
		printf("Case %d: %.2lf %.2lf\n", ++kase, Sdef, sf + sd + se);
	}
	return 0;
}

注意非常多的圆，会带来非常多的角平分线，进而会带来非常多的角相等，进而会带来相似三角形

可以发现，三角形abf，三角形bdc，三角形eac相似。

由余弦定理，算出角A，角B，角C，通过相似三角形，算出角F，角D，角E。所有角度求毕。

通过相似三角形和正弦定理，求出各个线段的长度，即可求出面积DEF。所有三角形面积皆可求毕。

通过圆相切和三角形面积所对应的高，即可求出rf，re，rd。

已知角度和半径即可求出所有扇形面积。