Problem U: 삼목(tic-tac-toe) 게임 판정하기-Easy
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 294 Solved: 134
[Submit] [Status] [Web Board] [Creator:]
Description
삼목(tic-tac-toe) 게임은 3x3 보드에서 두 사람이 번갈아 가며 돌을 두면서 같은 돌이 나란히 3개가 놓이면 이기는 게임이다.
삼목 게임이 정상적으로 종료되었을 때, 누가 이겼는지, 아니면 비겼는지를 판단하는 프로그램을 작성하시오. 입력은 1, 2로 들어오며 항상 1이 선수로 시작한다고 가정한다. 이 때 보드 상에 놓여진 1과 2의 위치를 판단하여 승부가 났다면 누가 이겼는지를 1, 2로 구별하여 출력한다. 만약 비긴 상태이면 draw!를 출력한다.
삼목 게임이 정상적으로 종료되었을 때, 누가 이겼는지, 아니면 비겼는지를 판단하는 프로그램을 작성하시오. 입력은 1, 2로 들어오며 항상 1이 선수로 시작한다고 가정한다. 이 때 보드 상에 놓여진 1과 2의 위치를 판단하여 승부가 났다면 누가 이겼는지를 1, 2로 구별하여 출력한다. 만약 비긴 상태이면 draw!를 출력한다.
Input
첫 줄에 테스트케이스 수(t, 1 <= t <= 10)가 입력된다. 다음 줄부터 보드의 상태를 나타내는 숫자 1, 2가 3 x 3 행렬 형태로 t 세트만큼 입력된다. 이 때, 1은 1번 선수가 둔 자리, 2는 2번 선수가 둔 자리를 의미한다.
Output
각 테스트케이스별로 보드의 상태를 확인하여 승부가 결정되었다면 누가 이겼는지를 1 또는 2, 만약 비겼다면 draw! 를 한 줄에 하나씩 출력한다.
Sample Input Copy
2
1 2 2
2 1 1
2 1 1
2 1 2
2 1 1
1 2 1
Sample Output Copy
1
draw!