레이팅 미적용설명
유명한 논리 게임 Peg에서는 말이 다른 말을 뛰어넘어 게임에서 제거하며, 말이 하나만 남을 때까지 진행한다.
보드의 초기 배치는 다음과 같다:
ooo
ooo
ooooooo
ooo.ooo
ooooooo
ooo
ooo
소문자 o는 말을 나타내고, 문자 .은 빈 칸이다. 플레이어는 한 번의 이동에서 말 하나와 네 가지 주요 방향(위, 아래, 왼쪽, 오른쪽) 중 하나를 고를 수 있는데, 그 방향에 다른 말이 있고 그 뒤에 빈 칸이 있어야 한다. 고른 말은 다른 말을 뛰어넘어 그 뒤의 빈 칸에 놓이고, 뛰어넘어진 말은 게임에서 제거된다.
보드의 상태가 주어졌을 때, 가능한 이동의 수를 계산하는 프로그램을 작성하시오.
제약
입력 형식
보드는 일곱 개의 문자로 이루어진 일곱 줄로 표현된다. 처음 두 줄과 마지막 두 줄의 처음 두 문자와 마지막 두 문자는 항상 공백이고, 나머지 문자는 모두 o(소문자) 또는 .(마침표)이다.
출력 형식
가능한 이동의 수를 출력한다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 30점 |
예제 1
입력
ooo
ooo
ooooooo
ooo.ooo
ooooooo
ooo
ooo 출력
4예제 2
입력
ooo
ooo
..ooo..
oo...oo
..ooo..
ooo
ooo 출력
12문제 정보
태그