메뉴 건너뛰기

BLENDING

자유 게시판

2013 구글 코드잼 예선문제

01오치문2013.04.15 00:30조회 수 12908댓글 3

    • 글자 크기

구글 코드잼은 구글에서 1년에 한번씩 개최하는 프로그래밍 대회입니다.


문제가 주어지고, 해결책을 구현한 코드와 입력에 대한 출력을 제출하면 결과가 기록되는 식으로 진행되요.


4월 13일 토요일부터 일요일 아침까지 구글 코드잼 예선전이 열렸습니다. 


아래 페이지에 가시면 출제된 문제를 확인할 수 있고, 실제로 올려서 평가를 받아볼 수도 있습니다.


https://code.google.com/codejam/contest/2270488/dashboard


아래 페이지에 가보면 지난 문제들과 해결책, 다른 사람들의 코드도 볼 수 있어요.


https://code.google.com/codejam/contests.html


구글에 대해 궁금하거나 입사할 생각이 있으신 분들은 한 번 들려보도록 해요. :)


아래 문제는 출제된 문제 중 하나입니다. 

Problem

Tic-Tac-Toe-Tomek is a game played on a 4 x 4 square board. The board starts empty, except that a single 'T' symbol may appear in one of the 16 squares. There are two players: X and O. They take turns to make moves, with X starting. In each move a player puts her symbol in one of the empty squares. Player X's symbol is 'X', and player O's symbol is 'O'.

After a player's move, if there is a row, column or a diagonal containing 4 of that player's symbols, or containing 3 of her symbols and the 'T' symbol, she wins and the game ends. Otherwise the game continues with the other player's move. If all of the fields are filled with symbols and nobody won, the game ends in a draw. See the sample input for examples of various winning positions.

Given a 4 x 4 board description containing 'X', 'O', 'T' and '.' characters (where '.' represents an empty square), describing the current state of a game, determine the status of the Tic-Tac-Toe-Tomek game going on. The statuses to choose from are:

  • "X won" (the game is over, and X won)
  • "O won" (the game is over, and O won)
  • "Draw" (the game is over, and it ended in a draw)
  • "Game has not completed" (the game is not over yet)
If there are empty cells, and the game is not over, you should output "Game has not completed", even if the outcome of the game is inevitable.

Input

The first line of the input gives the number of test cases, TT test cases follow. Each test case consists of 4 lines with 4 characters each, with each character being 'X', 'O', '.' or 'T' (quotes for clarity only). Each test case is followed by an empty line.

Output

For each test case, output one line containing "Case #x: y", where x is the case number (starting from 1) and y is one of the statuses given above. Make sure to get the statuses exactly right. When you run your code on the sample input, it should create the sample output exactly, including the "Case #1: ", the capital letter "O" rather than the number "0", and so on.

Limits

The game board provided will represent a valid state that was reached through play of the game Tic-Tac-Toe-Tomek as described above.

Small dataset

1 ≤ T ≤ 10.

Large dataset

1 ≤ T ≤ 1000.

Sample


Input 
 

Output 
 
6
XXXT
....
OO..
....

XOXT
XXOO
OXOX
XXOO

XOX.
OX..
....
....

OOXX
OXXX
OX.T
O..O

XXXO
..O.
.O..
T...

OXXX
XO..
..O.
...O

Case #1: X won
Case #2: Draw
Case #3: Game has not completed
Case #4: O won
Case #5: O won
Case #6: O won

Note

Although your browser might not render an empty line after the last test case in the sample input, in a real input file there would be one.




아, 문제와 해결책에 대해서 자유롭게 이야기도 해보아요.

01' 기장, 02년 회장, 지금은 그냥 마이너스 존입니다.

    • 글자 크기
오랜만에 들어왔는데 분위기 쩌네요 (by 09오세립) 대기회원에서 신입회원으로 승격을 원한다면 (by 10김우현)

댓글 달기

댓글 3
번호 제목 글쓴이 날짜 조회 수
공지 [난해한코딩대회] 예시4 16황지우 2020.08.31 363
공지 회장님 훈화말씀16 16황지우 2020.03.16 8540
공지 스맛폰으로 BLENDING홈피 새글 알림 받기1 BLENDING 2011.06.25 195309
3342 [부고]4기 02학번 박종호군 부친상 '12안두헌 2013.05.12 11510
3341 으;;;;1 08김현상 2013.05.11 11773
3340 계절학기 수강신청 10박유정 2013.05.07 11352
3339 프로젝트 진행 하는 재학생분들에게 질문3 07최윤수 2013.05.07 11993
3338 알고들 있는지 모르겠지만, 학교 창업동아리 모집2 '12안두헌 2013.05.06 10641
3337 대체 휴일 제도2 10김영훈 2013.04.20 12473
3336 [학부] 학생 홍보대사 모집 안내2 09이혜성 2013.04.19 11710
3335 동아리가 다시 활기를 찾아서 보기 좋네요.6 10박태수 2013.04.16 12019
3334 오랜만에 들어왔는데 분위기 쩌네요9 09오세립 2013.04.16 11599
2013 구글 코드잼 예선문제3 01오치문 2013.04.15 12908
3332 대기회원에서 신입회원으로 승격을 원한다면3 10김우현 2013.04.15 10234
3331 13학번중에 국가장학금 1유형 선발됬는데 못받은사람 컴공 홈피에서 확인하세요~3 06권영삼 2013.04.14 11262
3330 시험공부하다 걍 갑자기 생각 난건데6 08김종현 2013.04.14 10075
3329 나중에 펜션이 필요할때요~!7 11김효정 2013.04.10 10224
3328 임베디드 시스템4 10김영훈 2013.04.09 10841
3327 모두들...8 11김효정 2013.04.07 10247
3326 제가 늦은시간 및 주말에 동방출입이 절때 없는이유는 단순히2 08김종현 2013.04.06 8652
3325 아 오랜만에 설레게 하네 하아..4 09이혜성 2013.04.06 9005
3324 요즘 동아리 분위기 !!3 10박유정 2013.04.02 6606
3323 요즘 배우는거........2 13황정우 2013.04.02 8731
이전 1 ... 18 19 20 21 22 23 24 25 26 27... 190다음
첨부 (0)
위로