레이팅 미적용설명
\(R \times C\) 사목(커넥트 포) 판(R = 빨강, Y = 노랑, . = 빈 칸)이 주어질 때 결과를 판정한다. 어떤 선수가 자신의 돌 네 개를 가로, 세로, 또는 대각선으로 연속으로 놓았다면 그 글자를 출력한다. 그렇지 않으면 판이 가득 찼으면 Draw, 빈 칸이 남아 있으면 None을 출력한다. 사목을 만든 선수는 최대 한 명이다.
제약
입력 형식
첫 줄에 \(R\)과 \(C\)가 주어진다 (\(4 \le R, C \le 12\)). 다음 \(R\)개의 줄에는 각각 R, Y, . 중 문자 \(C\)개가 주어진다.
출력 형식
R, Y, Draw, None 중 하나를 출력한다.
예제 1
입력
4 4
R...
R...
R...
R...
출력
R
예제 2
입력
4 4
....
....
....
YYYY
출력
Y
예제 3
입력
4 4
....
....
....
R...
출력
None
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그