#10003. 徐老师的中国象棋
徐老师的中国象棋
题目描述
徐老师正在和石老师下象棋,象棋的棋盘是一个 的网格,双方各有一些棋子。
现在战局正进行得火热,在一套完美的连招以后,徐老师吃掉了石老师的一只马,而现在石老师只剩下了一只马。
马在中国象棋里有很强的战略意义,并且它的移动方式特别特殊:先横向或者竖向移动一格,再朝对角线方向移动一格。
但是马也存在“蹩马脚”的情况。如果马移动第一步所经过的相邻格子上有棋子,那么这个方向上的两个位置都无法到达。
徐老师给出整个棋盘,请你帮他看看,石老师剩下的这只马有可能吃掉徐老师几个棋子?
在中国象棋中,如果棋子移动的目的地是对手的棋子,那么就会将对方的这个棋子吃掉。
输入格式
本题采用文件读写。
- 读入文件名:
horse.in - 写出文件名:
horse.out
输入共 行,每行包含一个长度为 的字符串。
其中石老师的马用大写字母 H 表示,石老师的其他棋子用大写字母表示;徐老师的棋子用小写字母表示;没有棋子的空位置用 . 表示。
题目保证一定只存在一个 H,且不会有其他符号出现。
输出格式
输出一个整数,表示石老师最多能够吃掉徐老师几个棋子。
样例
...abcd....
...........
.A...u.....
......a....
.....B..y..
.....x...C.
.......H...
.......A.z.
....De.....
...........
Z.e.EFGZ...
3
样例说明
这只马能够吃到 x、y、z 三个棋子。
数据范围与提示
- 对于 的数据,保证不会存在蹩马脚的情况。
- 对于 的数据,保证棋盘大小为 ,且输入只包含字母和
.。