Problemas
흑 돌의 위치와 백 돌의 위치를 차례로 입력받은 후에 입력받은 데이터를 중심으로, 오목의 승패를 자동으로 계산 해주는 프로그램을 작성하시오.
(1) 오목이란 일반적으로 우리가 알고 있는, 가로, 세로, 대각선 중에서 연속된 돌의 개수가 5개가 있는가, 아닌가를 판단하여, 연속된 5개를 먼저 놓는 사람이 이기는 게임을 말한다. 이 때 연속된 개수는 반드시 5개일 경우이며, 만약 6개 이상의 연속된 경우에는 이기는 것이 아니다.
(2) 흑 돌과 백 돌의 위치를 번갈아 입력받다가, 먼저 연속된 5개의 돌이 놓이게 되면 승리한 돌의 색깔을 출력한 뒤, 프로그램을 종료한다.
(3) 오목판의 크기는 가로 19, 세로 19이며, 왼쪽 위를 (1, 1), 오른쪽 아래를 (19, 19)로 잡고 돌을 번갈아 놓는다.
(4) 게임의 시작은 흑 돌이 먼저 놓는 것으로 하며, 흑 돌, 백 돌의 순서로 번갈아 가면서 좌표를 입력받는다.
(5) 입력 자료가 모두 입력될 때까지 승부가 가려지지 않으면 무승부를 선언하고 프로그램을 종료한다.
Entrada
첫줄에 흑 돌과 백 돌의 개수를 입력받는다. 흑 돌과 백 돌이 놓여 질 위치를 차례대로 입력받는다.
각 돌의 입력 범위는 (1,1)부터 (19,19) 이며, 먼저 입력받는 것이 흑 돌이며 다음부터 번갈아서 백→흑 의 순서로 입력받게 된다. 계속 번갈아 가면서 입력받다가, 승패가 결정되었을 경우에는 프로그램을 종료한다.
입력 좌표가 해당 범위를 넘어 설 경우에는 해당 좌표만을 다시 입력받도록 한다.
좌표는 (가로좌표, 세로좌표) 순서로 입력된다.
Salida
백이 이길 경우에는 "White win"을 흑이 이길 경우에는 "Black win"을 출력하고 입력이 끝날 때 까지 승부가 나지 않을 경우에는 "Save"를 출력한다.
Ejemplo
13
3 3
2 3
2 2
3 2
4 2
5 2
2 4
3 4
4 4
4 3
5 5
5 3
6 6
Black win
Debes iniciar sesión para escribir código.