시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB141244737631.152%

문제

구사과와 큐브러버는 10×10 크기의 바둑판에서 오목을 하고 있다. 턴은 구사과가 먼저 갖는다. 바둑판의 상태가 주어진다. 구사과가 턴을 한 번 더 가졌을 때, 이길 수 있는지 구하는 프로그램을 작성하시오.

오목에서 승리했다는 것은 자신의 돌이 5개 이상 연속한다는 것이다. 연속은 가로, 세로, 대각선 방향 모두 가능하다.

입력

총 10개의 줄에 바둑판의 상태가 주어진다. '.'는 빈 칸, 'X'는 구사과의 돌, 'O'는 큐브러버의 돌이다.

입력으로 주어지는 바둑판에서 구사과의 돌의 개수와 큐브러버의 돌의 개수는 항상 일치하며, 아직 승자가 정해지지 않은 상태만 입력으로 주어진다.

출력

구사과가 턴을 한 번 가져서 이길 수 있으면 1, 없으면 0을 출력한다.

예제 입력 1

XX.XX.....
.....OOOO.
..........
..........
..........
..........
..........
..........
..........
..........

예제 출력 1

1

예제 입력 2

XXOXX.....
OO.O......
..........
..........
..........
..........
..........
..........
..........
..........

예제 출력 2

0

출처