#10003. 徐老师的中国象棋

    ID: 10003 传统题 文件IO:horse 1000ms 256MiB 尝试: 4 已通过: 2 难度: 10 上传者: 标签>CSP-J复赛模拟2026T2模拟枚举二维数组

徐老师的中国象棋

题目描述

徐老师正在和石老师下象棋,象棋的棋盘是一个 11×1111\times11 的网格,双方各有一些棋子。

现在战局正进行得火热,在一套完美的连招以后,徐老师吃掉了石老师的一只马,而现在石老师只剩下了一只马。

马在中国象棋里有很强的战略意义,并且它的移动方式特别特殊:先横向或者竖向移动一格,再朝对角线方向移动一格。

但是马也存在“蹩马脚”的情况。如果马移动第一步所经过的相邻格子上有棋子,那么这个方向上的两个位置都无法到达。

徐老师给出整个棋盘,请你帮他看看,石老师剩下的这只马有可能吃掉徐老师几个棋子?

在中国象棋中,如果棋子移动的目的地是对手的棋子,那么就会将对方的这个棋子吃掉。

输入格式

本题采用文件读写。

  • 读入文件名:horse.in
  • 写出文件名:horse.out

输入共 1111 行,每行包含一个长度为 1111 的字符串。

其中石老师的马用大写字母 H 表示,石老师的其他棋子用大写字母表示;徐老师的棋子用小写字母表示;没有棋子的空位置用 . 表示。

题目保证一定只存在一个 H,且不会有其他符号出现。

输出格式

输出一个整数,表示石老师最多能够吃掉徐老师几个棋子。

样例

...abcd....
...........
.A...u.....
......a....
.....B..y..
.....x...C.
.......H...
.......A.z.
....De.....
...........
Z.e.EFGZ...
3

样例说明

这只马能够吃到 xyz 三个棋子。

数据范围与提示

  • 对于 60%60\% 的数据,保证不会存在蹩马脚的情况。
  • 对于 100%100\% 的数据,保证棋盘大小为 11×1111\times11,且输入只包含字母和 .