시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
다트판은 중심이 원점인 원형 보드이며, 반지름이 각각 3cm, 6cm, 9cm, 12cm, 15cm인 동심원으로 나뉜다. 각 영역의 점수는 중심에서 바깥쪽으로 100점, 80점, 60점, 40점, 20점이다. 반지름 15cm 밖에 다트가 맞으면 0점이다.
두 플레이어는 차례대로 다트 3개씩을 던진다. 한 플레이어의 점수는 세 다트가 맞힌 영역 점수의 합이다. 첫 번째 플레이어가 던진 다트는 모두 제거한 뒤 두 번째 플레이어가 던진다고 가정한다.
다트가 영역의 경계 위에 있으면 더 높은 점수를 얻는다.
각 테스트 케이스에서 두 플레이어의 점수를 계산하고, 승자 또는 무승부를 출력하라. 좌표와 거리 계산에는 double precision 부동소수점 연산을 사용하면 된다.
첫째 줄에 테스트 케이스의 개수 T가 주어진다.
각 테스트 케이스는 한 줄에 12개의 실수로 주어진다. 각 두 수는 다트가 맞은 지점의 좌표 (x, y)를 뜻하며, 단위는 cm이다. 처음 세 좌표는 첫 번째 플레이어의 다트이고, 다음 세 좌표는 두 번째 플레이어의 다트이다.
모든 좌표는 -20.0 <= x, y <= 20.0을 만족한다.
각 테스트 케이스마다 한 줄을 출력한다.
승자가 있으면 다음 형식으로 출력한다.
SCORE: N to M, PLAYER P WINS.무승부이면 다음 형식으로 출력한다.
SCORE: N to M, TIE.N은 첫 번째 플레이어의 점수, M은 두 번째 플레이어의 점수이다. P는 승리한 플레이어 번호인 1 또는 2이다. 모든 점수는 음이 아닌 정수이다.
SCORE: N to M, PLAYER P WINS.SCORE: N to M, TIE.