T365516 悬子数量

题目背景

| 项目 | 负责人 | | -----------: | -----------: | | $idea$ | ${\color{blue}Gyf117 }$ | | $LaTeX$ | ${\color{green}luogu\_wzh } \& {\color{blue}Gyf117 }$ | | $std$ | ${\color{green}\_\_zxh101019\_666\_\_ }$ | | $data$ | ${\color{blue}Gyf117 }$ | | $Subtask$ | ${\color{green}luogu\_wzh }$ |

题目描述

在国际象棋中,没有保护的子是较弱的,我们把它叫做 `"悬子"` **(王不算悬子)** [国际象棋规则](https://www.luogu.com.cn/discuss/657143) 给出一个$N \times N$的棋盘 以及上面的棋子 求出黑白双方悬子的数量

输入格式

输入共$N+1$行 第$1$行$1$个整数$N$,表示棋盘大小 剩下$N$行,每行$N$个字符 |大写字母 |小写字母 | 英文全拼 | 中文 | | :----------- | :----------- | :----------- | :----------- | | $K$ | $k$ | $King$ | 王 | | $Q$ |$q$ |$Queen$ | 后 | | $R$ | $r$ | $Rook$ | 车 | |$N$ | $n$ | $kNight$ |马 | |$B$ |$b$ | $Bishop$ | 相 | | $P$ | $p$ | $Pawn$ | 兵 | 大写字母表示白方,小写字母代表黑方. `'.'`表示空格 __局面可非法__

输出格式

$1$行两个整数$w$,$b$,表示黑白双方悬子数量

说明/提示

### 样例$1$解释 白方的$a2$兵,$e6$车和$h4$兵是悬子 黑方的$g4$马是悬子 ### 数据范围 $0 \le w,b \le N \le 10^4$ ### **注:本题采用Subtask** | 测试点编号 | 特点 | 分值 | Subtask | | :-----------: | :-----------: | :-----------: | :-----------: | | $1$ | 样例$1$ |$0$|#$0$| | $2$ | $N=0$ |$5$|#$1$| | $3$ | $N=8$ |$7$|#$1$| | $4$ | $N=8$ |$8$|#$1$| | $5$ | $N=50$ |$10$|#$2$| | $6$ | $N=50$ |$10$|#$2$| | $7$ | $N=50$ |$15$|#$2$| | $8$ | $N=200$ |$15$|#$2$| | $9$ | $N=200$ |$15$|#$2$| | $10$ | $N=200$ |$15$|#$2$| $t:100ms,m:128mB$