该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

芙宁娜 和 巴巴托斯 正在下象棋,已知当前象棋的棋局,棋局中只剩下唯一一枚棋子「马」,并且这个「马」是芙宁娜的。请问在当前棋局中,芙宁娜的这个「马」一次走子最多可能吃掉巴巴托斯多少枚棋子?需要考虑蹩马腿的情况哦~

为了简化问题,我们将当前棋局简化为 1111行,1111 列的二维数组,每个位置表示棋盘中可以落子的点。其中:

  • 芙宁娜的「马」使用 H 表示;
  • 芙宁娜的其它棋子使用 A 表示;
  • 巴巴托斯的棋子使用 a 表示;
  • 棋盘中没有落子的位置使用 * 表示;

输入格式

输入共 1111行,每行一个长度为1111的字符数组。整个二维字符数组描述当前棋局。

题目保证,当前棋局中有且仅有一个「马」(H)。

输出格式

输出共一个整数,表示指定位置上的「马」可能吃掉对面的棋子的最大数量。

数据范围

对于60%60\% 的数据,棋盘中不存在蹩马腿的情况。

对于 100%100\%的数据,棋盘大小为 11×1111×11,且只包含 H、A、a 和 * 四种字符。

格式说明

输出时每行末尾的多余空格,不影响答案正确性

样例输入

***aaaa****
***********
*A***a*****
******a****
*****A**a**
*****a***A*
*******H***
*******A*a*
*****Aa****
***********
A*a*AAAA***

样例输出

3

样例解释

其中红框圈起来的是可能被吃掉了巴巴托斯的棋子,而第 99行,第 77列的 a 不能被吃掉,因为「马」在行走时被第88行,第 88 列的 A 蹩马腿了。

「果壳杯」 ROUND 25 (Div. 4)

未参加
状态
已结束
规则
IOI
题目
5
开始于
2025-10-24 18:00
结束于
2025-10-31 18:00
持续时间
2 小时
主持人
参赛人数
25