UVA10651 Pebble Solitaire
题目描述
[原PDF](https://uva.onlinejudge.org/external/106/p10651.pdf)
Pebble Solitaire是一款有趣的游戏。你会得到一个上面有一排小洞的板，这些洞最初只有一个没有被鹅卵石占据。 游戏的目的是从棋盘上移除尽可能多的鹅卵石。如果满足以下条件，你就可以进行移动：如果存在三个相邻的、能连成一条直线的洞（不妨称它们为A，B和C），中间为B，其中A是空的，但B和C上均有一个石子。那么你可以把C上的石子移到A上，并拿走B中的石子。 你可以继续移动石子，直到无法再移动为止。
在这个问题中，我们来看一个简单的游戏变体，即一个沿着一条线放置十二个小洞的板。 每次游戏开始时，有一些洞上被放有石子。你的任务是使尽可能少的鹅卵石留在棋盘上。
在 a) 中有两种可能的移动，分别是8->6和7->9。
b) 为 a) 选择第二种移动方式的结果，此时又有两种移动方式，分别是5->7或者6->4。
c) 作为 b) 做出第一种选择的结果，此时再没有其它的移动方式了。
输入格式
输入的第一行为一个n，接下来有n行分别为不同的n个游戏。 每个游戏包括一行输入，正好有十二个字符，按顺序描述板的十二个空腔。每一个字符都是'-'或'o'（英语字母表中的第十五个小写字符）。‘-’（负号）表示空洞，而“o”表示洞里面有一块鹅卵石。正如你在样本中发现的那样，输入可能是不能再移动的。
输出格式
对于输入中的n个游戏中的每一个，输出在那一个游戏中板上能够在移动中留下的最小数量的鹅卵石。
## 输入输出样例
##### 输入样例#1：
```cpp
5
---oo-------
-o--o-oo----
-o----ooo---
oooooooooooo
oooooooooo-o
##### 输出样例#1：
```cpp
1
2
3
12
1
感谢@Ezios 提供的翻译