jyhan0625   10달 전

문제

축구의 17개 규칙 중에서 오프사이드(Offside)는 아마 가장 논란이 많은 규칙일 것입니다. 간단히 말하면, 오프사이드에는 두 가지 조건이 있습니다: 오프사이드 위치와 오프사이드 위치를 위반으로 만드는 경기 상태입니다. 오프사이드 위반을 일관되게 집행하기 위해 여러분의 팀은 오프사이드 집행 기술(Offside Enforcement Technology, OET)을 구현하기 위한 알고리즘 개발을 요청받았습니다. 이 단계에서는 오프사이드 위치에만 초점을 맞추고 있으며, 이는 다음과 같이 설명할 수 있습니다:

  • 선수의 머리, 몸, 발(손이나 팔은 제외) 중 하나라도 상대편의 필드(하프라인을 제외한 지역)로 넘어가 있고,
  • 선수의 머리, 몸, 발(손이나 팔은 제외) 중 하나라도 상대의 골라인보다 더 가까운 곳에 위치해 있고, 그 위치가 공과 상대팀의 선수들 중에서 1명 이하인 경우

각 선수는 하나의 점으로 간주되며, 오프사이드 위치 위반 여부를 판단해야 합니다. 필드는 100m × 80m 크기로, (0,0)은 하프라인의 중심이며, 상대의 골라인은 (50,-40)에서 (50,40)까지의 구간입니다.

입력

각 입력은 하나의 테스트 케이스로 구성됩니다. 프로그램은 여러 번 실행되어 다른 입력에 대해 처리될 수 있습니다. 각 테스트 케이스는 정확히 23개의 줄로 입력됩니다. 각 줄은 두 개의 정수 x와 y (-50 ≤ x ≤ 50, -40 ≤ y ≤ 40)를 포함하며, 이는 경기장에서 공이나 선수의 위치를 미터 단위로 나타냅니다. 첫 번째 줄은 공의 위치를 나타내며, 그 다음 11개의 줄은 공격팀의 선수 위치, 마지막 11개의 줄은 수비팀의 선수 위치를 나타냅니다. 두 선수는 같은 위치에 있을 수 없습니다.

출력

하나의 정수를 출력합니다. 공격 선수가 오프사이드인 경우 1을 출력하고, 그렇지 않으면 0을 출력합니다.

댓글을 작성하려면 로그인해야 합니다.