Yukariko's Algorithm Blog
2014년 7월 22일 화요일
2072 오목
두 플레이어가 오목게임을 한다고 했을때, 몇수에서 승부가 나는가를 판단하는 문제이다.
오목에서 승부가 난다는것은 한쪽이 연속으로 5개의 돌을 놨다는 말이다.
따라서 돌을 놓을때마다 가로,세로 , 두 대각선을 중심으로 돌이 5개 놓여져있는가를 판단해주면 된다. 이때, 돌이 5개 이상일 경우에는 승리가 아니므로 주의해야 한다.
3,3같은 금지룰이 없어서 다행이다.
소스
댓글 없음:
댓글 쓰기
최근 게시물
이전 게시물
홈
피드 구독하기:
댓글 (Atom)
댓글 없음:
댓글 쓰기