luogu#P6331. [COCI 2007/2008 #1] PEG

[COCI 2007/2008 #1] PEG

题目描述

在著名的逻辑游戏 Peg(跳棋)中,棋子会跳过其他棋子并将它们移出游戏,直到仅剩一枚棋子为止。

以下是棋盘的初始布局:

  ooo   
  ooo   
ooooooo 
ooo.ooo 
ooooooo 
  ooo   
  ooo

小写字母 o 代表一枚棋子,而字符 . 表示一个空格。一次移动中,玩家可以选择一枚棋子以及四个主要方向(上、下、左、右)之一,如果该方向上存在另一枚棋子,且该棋子之后是一个空格。选中的棋子跳过另一枚棋子,落在其后的空格中,而被跳过的棋子则被移出游戏。

请编写一个程序,根据给定的棋盘状态计算合法移动的数量。

输入格式

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

输出格式

输出合法移动的数量。

  ooo  
  ooo  
ooooooo
ooo.ooo
ooooooo
  ooo  
  ooo  
4
  ooo  
  ooo  
..ooo..
oo...oo
..ooo..
  ooo  
  ooo   
12

提示

说明

本题译自 COCI2007-2008 CONTEST #1 T2 PEG

翻译由 DeepSeek V4 Pro 完成