정올국 축구협회에서 축구경기의 오심을 줄이기 위해 오프사이드 비디오 판독기를 도입할 예정이다. 이에 대한 개발 의뢰가 여러분에게 주어졌다.

먼저 오프사이드의 정의를 보자. 오프사이드(offside, 문화어: 공격어김)란 축구에서 나오는 공격자 반칙 중 하나이다. 자신의 편이 공격 진영에서 공보다 앞에 있을 때,

그 선수가 골키퍼를 포함한 상대편 최후방 2번 째 수비수보다 상대 골라인에 가까이 있는 경우,

그 선수가 자기편의 패스를 받게 되면 오프사이드 반칙에 걸리게 된다. - 출처 : wiki -

여러분에게 주어지는 데이터는 공격자 중에 한명이 최전방의 자기 팀 선수들에게 패스 하는 순간의 사진 한 컷을 분석한 것이다.

분석 자료에는 공격 팀 A명과 수비 팀 D명에 대한 수비 팀 골라인으로부터의 위치가 각각 정수들로 주어진다.

이때 오프사이드인지 판단하는 프로그램을 작성하는 것이 여러분의 임무이다.

예를 들어 공격팀이 3명이며 530 510 490 위치에 있고, 수비팀이 4명인데 480 470 50 310 위치에 있는 경우를 보자. 공격팀의 최전방 선수의 위치는 490이고 수비 팀 최후방의 2번째 선수는 310에 있으므로 오프사이드가 아니다.

그런데 공격팀이 2명이며 200 400 위치에 있고, 수비팀이 2명인데 200 1000 위치에 있는 경우를 보자. 공격팀의 최전방 선수의 위치는 200이고 수비 팀 최후방의 2번째 선수는 1000에 있으므로 오프사이드가 된다.

오프사이드 판독기 timer 1s memory 128MB

오프사이드 판독기 1s 128MB