pku2172.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 72 行

#include <stdio.h>
#include <math.h>

int Check(double A, double B, double X, double Y)
{
	double la, lb, l, xl1, xl2;
	if (A >= X && B >= Y)
	{
		return 1;
	}
	if (Y >= B)
	{
		return 0;
	}
	xl1 = sqrt(A * A + B * B);
	xl2 = sqrt(X * X + Y * Y);
	if (xl2 >= xl1)
	{
		return 0;
	}
	la = (A - sqrt(xl2 * xl2 - B * B)) / 2;
	lb = (B - sqrt(xl2 * xl2 - A * A)) / 2;
	if (la * la + lb * lb >= Y * Y)
	{
		return 1;
	}
	return 0;
}

void Swap(double *a, double *b)
{
	double t;
	t = *a;
	*a = *b;
	*b = t;
}

int main()
{
	double A, B, C, D, E;
	
	while (scanf("%lf %lf %lf %lf %lf", &A, &B, &C, &D, &E) != -1)
	{
		if (A < B)
		{
			Swap(&A, &B);
		}
		if (A < C)
		{
			Swap(&A, &C);
		}
		if (B < C)
		{
			Swap(&B, &C);
		}
		if (D < E)
		{
			Swap(&D, &E);
		}
		if (Check(D, E, B, C))
		{
			printf("YES\n");
		}
		else
		{
			printf("NO\n");
		}
	}

	return 0;
}