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