https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=3rdPCinCAUCSE%2FProblemA 2026-05-14T17:39:46Z Revision history for this page on the wiki MediaWiki 1.39.8 https://mediawiki.zeropage.org/index.php?title=3rdPCinCAUCSE/ProblemA&diff=26807&oldid=prev 2021-02-07T05:22:17Z

<p></p> <p><b>New page</b></p><div>A 번 문제 : 오목. 소스파일 이름 : omok.c or omok.cpp<br /> <br /> 오목은 바둑판에 검은 바둑알과 흰 바둑알을 교대로 놓아서 겨루는 게임이다. 바둑판에는 19개의 가로줄과 19개의 세로줄이 그려져 있는데 가로줄은 위에서부터 아래로 1번, 2번, ... 19번의 번호가 붙고 세로줄은 왼쪽에서부터 오른쪽으로 1번, 2번, ... 19번의 번호가 붙는다.<br /> 왼쪽그림에서와 같이 같은 색의 바둑알이 연속으로 다섯 알이 놓이면 그 색이 이기게 된다. 여기서 연속이란 가로, 세로 또는 대각선 방향 모두를 뜻한다. 즉, 위의 그림은 검은색이 이긴 경우이다. 하지만, 여섯 알 이상이 연속으로 놓인 경우에는 이긴 것이 아니다.<br /> 입력으로 바둑판의 어떤 상태가 주어졌을 때, 검은색이 이겼는지, 흰색이 이겼는지 또는 아직 승부가 결정되지 않았는지를 판단하는 프로그램을 작성하시오. 단, 검은색과 흰색이 동시에 이기거나 검은색 또는 흰색이 두 군데 이상에서 동시에 이기는 경우는 입력으로 들어오지 않는다.<br /> <br /> === 입력 ===<br /> <br /> 입력은 표준 입력이다. 입력의 첫줄에 테스트 케이스의 개수를 나타내는 정수 T(10 이하)가 주어진다. 다음 줄 부터 T개의 테스트 케이스가 주어진다. 각 테스트케이스는 19줄로 이뤄진다. 각 줄 마다 19개의 숫자가 있는데, 검은 바둑알은 1, 흰 바둑알은 2, 알이 놓이지 않은 자리는 0으로 표시되며, 숫자는 한 칸씩 띄어서 표시된다.<br /> <br /> === 출력 ===<br /> <br /> 출력은 표준 출력이다. 출력은 T줄로 이뤄진다. 각 테스트 케이스에 대해서 검은색이 이겼을 경우에는 1을, 흰색이 이겼을 경우에는 2를, 아직 승부가 결정되지 않았을 경우에는 0을 출력한다. 그 다음에 검은색 또는 흰색이 이겼을 경우에는, 연속된 다섯 개의 바둑알 중에서 가장 왼쪽에 있는 바둑알 (연속된 다섯 개의 바둑알이 세로로 놓인 경우, 그 중 가장 위에 있는 것)의 가로줄 번호와 세로줄 번호를 순서대로 출력한다. 각 숫자 사이에는 빈칸을 둔다. T 개의 테스트 케이스를 모두 맞혀야 이 문제를 맞힌 것이다.<br /> <br /> === 입력의 예 ===<br /> 2 // 테스트 케이스 개수<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 1 2 0 0 2 2 2 1 0 0 0 0 0 0 0 0 0 0<br /> 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 2 1 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 2 2 0 0 2 2 2 1 0 0 0 0 0 0 0 0 0 0<br /> 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 2 1 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0<br /> === 입력의 예에 대한 출력 ===<br /> 1 3 2 // 흑승. 맨 왼쪽점 위치 3,2<br /> 0 // 아직 승부 미정<br /> ----<br /> [[문제분류]]<br /> </div>

imported>Unknown