야구에서 스트라이크 존이란 타자가 스윙하지 않았을 때 스트라이크로 판정되기 위해 야구공이 통과해야 하는 공간을 말합니다.

타자가 스윙하지 않으면 스트라이크 존을 벗어난 공은 볼이라고 합니다. 그림 H.1은 야구 경기 중 볼 추적 장치에 의해 포착된 홈플레이트 위의 공의 위치를 보여줍니다. 경기 중 파란색 점은 스트라이크, 빨간색 점은 볼이라고 합니다.

이는 경기의 볼 추적 데이터를 분석하여 경기의 스트라이크 존을 나타내는 직사각형 영역을 정의하는 데 동기를 부여할 수 있습니다.

이 문제에서는 평면상의 두 점 집합 P₁ 과 P₂ 와 두 개의 양의 상수 c₁ 과 c₂가 주어집니다.

P₁ ∩ R의 점 개수가 s이고, P₂ ∩ R의 점 개수가 b일 때, 평가 함수 eval(R) = c₁ × s - c₂ × b를 최대화하는 축 평행 직사각형 R을 찾으라는 과제가 주어졌습니다.

Strike Zone timer 1s memory 512MB

Strike Zone 1s 512MB