Pebble Solitaire
题意翻译
## 题目描述
[原PDF](https://uva.onlinejudge.org/external/106/p10651.pdf)
Pebble Solitaire是一款有趣的游戏。你会得到一个上面有一排小洞的板,这些洞最初只有一个没有被鹅卵石占据。 游戏的目的是从棋盘上移除尽可能多的鹅卵石。如果满足以下条件,你就可以进行移动:如果存在三个相邻的、能连成一条直线的洞(不妨称它们为A,B和C),中间为B,其中A是空的,但B和C上均有一个石子。那么你可以把C上的石子移到A上,并拿走B中的石子。 你可以继续移动石子,直到无法再移动为止。
在这个问题中,我们来看一个简单的游戏变体,即一个沿着一条线放置十二个小洞的板。 每次游戏开始时,有一些洞上被放有石子。你的任务是使尽可能少的鹅卵石留在棋盘上。
![pr](https://cdn.luogu.org/upload/pic/23786.png)
在 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 提供的翻译
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=18&page=show_problem&problem=1592
[PDF](https://uva.onlinejudge.org/external/106/p10651.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10651/7ed807a85843f7a3f41d367acb0f220504c720ba.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10651/6d4fec70bad06ba86d8930157588d0a0763b8129.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10651/e610c09c5cfbdb01cd3bf987dc63efd1f92e81ff.png)
输入输出样例
输入样例 #1
5
---oo-------
-o--o-oo----
-o----ooo---
oooooooooooo
oooooooooo-o
输出样例 #1
1
2
3
12
1