题目描述
在中国象棋中,「马」是一种特殊的棋子,其移动方式为走日字型。具体走法:直一格再斜一格,就是先横着或竖着走一格,然后沿对角线斜着走一格。

所以在棋盘中,某位置上的「马」最多可能有 8种走法:

「马」在走子的过程中,不能穿越棋子,因此「马」怕卡位,俗称蹩马腿,例如:

芙宁娜 和 巴巴托斯 正在下象棋,已知当前象棋的棋局,棋局中只剩下唯一一枚棋子「马」,并且这个「马」是芙宁娜的。请问在当前棋局中,芙宁娜的这个「马」一次走子最多可能吃掉巴巴托斯多少枚棋子?需要考虑蹩马腿的情况哦~
为了简化问题,我们将当前棋局简化为 行, 列的二维数组,每个位置表示棋盘中可以落子的点。其中:
- 芙宁娜的「马」使用 H 表示;
- 芙宁娜的其它棋子使用 A 表示;
- 巴巴托斯的棋子使用 a 表示;
- 棋盘中没有落子的位置使用 * 表示;
输入格式
输入共 行,每行一个长度为的字符数组。整个二维字符数组描述当前棋局。
题目保证,当前棋局中有且仅有一个「马」(H)。
输出格式
输出共一个整数,表示指定位置上的「马」可能吃掉对面的棋子的最大数量。
数据范围
对于 的数据,棋盘中不存在蹩马腿的情况。
对于 的数据,棋盘大小为 ,且只包含 H、A、a 和 * 四种字符。
格式说明
输出时每行末尾的多余空格,不影响答案正确性
样例输入
***aaaa****
***********
*A***a*****
******a****
*****A**a**
*****a***A*
*******H***
*******A*a*
*****Aa****
***********
A*a*AAAA***
样例输出
3
样例解释

其中红框圈起来的是可能被吃掉了巴巴托斯的棋子,而第 行,第 列的 a 不能被吃掉,因为「马」在行走时被第行,第 列的 A 蹩马腿了。
相关
在下列比赛中:
京公网安备11010802045784号