ACM준비/algospot

BUNT

조규현15 2015. 10. 2. 23:13
반응형

https://algospot.com/judge/problem/read/BUNT

 

algospot.com :: BUNT

번트의 장인 문제 정보 문제 콩대 야구부의 조인성 타자는 번트의 장인이다. 그는 투수가 어떤 공을 던지든 일정한 범위 내에서 자신이 원하는 위치로 공을 정확하게 보낼 수 있는 능력을 가지

algospot.com

번트가 야외를 넘어가는 경우는 못함.

 

#define PI 3.14159265359

int main()
{
	int T;
	for (scanf("%d", &T); T > 0; T--)
	{
		double d, r, vt, t, vh;
		double result;
		scanf("%lf %lf %lf %lf %lf", &d, &r, &vt, &t, &vh);
	
		if (vt == 0)
			result = r*r*PI / 4;
		else if (vh == 0)
			result = 0;
		else
		{
			double ft = d / vh;
			double r3 = (ft - t) * vt;
			double a = r, b = r3;
			double t1 = 2 * acos((d*d + b*b - a*a) / (2 * b * d));
			double t2 = 2 * acos((d*d + a*a - b*b) / (2 * a * d));
			double S = (b*b*(t1 - sin(t1)) + a*a*(t2 - sin(t2))) / 2;
			S /= 2;
			double SR0 = r*r*PI / 4;
			result = SR0 - S;
		}
		printf("%.10lf\n", result);
	}

	return 0;
}
반응형

'ACM준비 > algospot' 카테고리의 다른 글

[JS] a star algorithm  (0) 2023.06.02
XHAENEUNG  (0) 2015.10.06
BOOKSTORE  (0) 2015.10.01
GAME  (0) 2015.10.01
BRUTEFORCE  (0) 2015.09.22