泡泡龙游戏 ## 来源 Zhejiang Provincial Programming Contest 2006 (ZOJ2743) ## 题目描述 泡泡龙游戏的目的就是消除画面上所有的泡泡，如下图所示。每次把大炮对准想让下一个泡泡去的地方，如果那个地方形成了3个或3个以上的同种颜色的泡泡（包括新发射的泡泡），他们就会引爆。在爆炸之后，如果一些泡泡与最高一层泡泡相脱离的话，他们也将爆炸。  在这个题目中，将给你安排一组泡泡的情形和一个新发射的泡泡，你的程序应该输出总共爆炸的泡泡的个数。 ## 输入描述 输入文件中有多个测试数据。每个测试数据第1行为4个整数：H（表示游戏画面的高度，2≤H≤100），W（表示画面的宽，2≤W≤100），h（新泡泡的垂直位置，从顶到底，最上面是1），w（新泡泡的横向位置，从左到右，最左边是1）；接下来有H行，奇数行将包括W个字符，而偶数行将包括W-1行字符，每个字符将是'a'-'z'中的一个，代表泡泡的颜色，或者大写字母‘E’代表一个空的位置。假定泡泡分布的情形总是合理的，所有的泡泡是直接或间接连接到最上面行的一个泡泡，另外(w, h)位置肯定有一个新发射的泡泡。 ## 输出描述 对每个测试数据，输出一个整数代表将要爆炸的泡泡数。 ## 样例输入 ```txt 3 3 3 3 aaa ba bba 3 3 3 3 aaa Ea aab ``` ## 样例输出 ```txt 8 0 ```