P6331 [COCI 2007/2008 #1] PEG

题目描述

在著名的逻辑游戏 Peg(跳棋)中,棋子会跳过其他棋子并将它们移出游戏,直到仅剩一枚棋子为止。 以下是棋盘的初始布局: ``` ooo ooo ooooooo ooo.ooo ooooooo ooo ooo ``` 小写字母 `o` 代表一枚棋子,而字符 `.` 表示一个空格。一次移动中,玩家可以选择一枚棋子以及四个主要方向(上、下、左、右)之一,如果该方向上存在另一枚棋子,且该棋子之后是一个空格。选中的棋子跳过另一枚棋子,落在其后的空格中,而被跳过的棋子则被移出游戏。 请编写一个程序,根据给定的棋盘状态计算合法移动的数量。

输入格式

棋盘由七行组成,每行包含七个字符。前两行和后两行的前两个字符和最后两个字符始终为空格,其余所有字符要么是 `o`(小写字母),要么是 `.`(句点字符)。

输出格式

输出合法移动的数量。

说明/提示

#### 说明 **本题译自 [COCI2007-2008](https://hsin.hr/coci/archive/2007_2008/) [CONTEST #1](https://hsin.hr/coci/archive/2007_2008/contest1_tasks.pdf) *T2 PEG*** 翻译由 DeepSeek V4 Pro 完成