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 完成