유명한 펙 Peg 게임은 한 조각은 다른 한 조각을 넘을 수 있다.
게임판의 초기 상태가 주어진다.
ooo ooo ooooooo ooo.ooo ooooooo ooo oooo 는 조각을 . 은 비어있는 것을 나타낸다. 한 번 움직임에서 플레이어는 하나의 조각을 선택해서 4 방향(위,아래 ,왼쪽 ,오른쪽) 중 하나를 선택해서 , 그 방항에 다른 조각이 있고 뒤에 빈 곳 . 이 있다면 선택한 조각을 조각 뒤에 감추어진 빈 곳으로 점프 한다. 그리고 점프 당한 조각은 사라진다.
게임의 초기 상태가 주어질 때(7행7열이 주어지고 첫 두 행과 마지막 두행의 첫 두 문자와 마지막 두 문자는 공백) 가능한 움직임의 수를 구하는 것이 문제이다.
첫 입출력 예에서는 4 가지.
Here is the initial layout of the board:
ooo ooo ooooooo ooo.ooo ooooooo ooo oooThe lowercase letter 'o' represents a piece, while the character '.' is an empty square.
In one move, a player may choose one piece and one of the four main directions (up, down, left, right), if there is another piece in that direction, and an empty square behind it.
The chosen piece jumps over the other piece and settles in the empty square behind it, while the piece being jumped over is removed from the game.
Write a program that calculates the number of legal moves, given the state of the board.
The first two and last two characters on the first two and last two lines are always spaces, and all remaining characters are either 'o' (lowercase letter) or '.' (period character).
입력 ooo ooo ooooooo ooo.ooo ooooooo ooo ooo 출력 4 입력 ooo ooo ..ooo.. oo...oo ..ooo.. ooo ooo 출력 12
출처:coci 2007-2008 contest1