编程题
### 问题描述 **煮豆燃豆萁,豆在釜中泣。** **本是同根生,相煎何太急?** **​---曹植** ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid1700767-20230525-1684984670393) 所以,这道题目关乎豆子! 话说赤壁之战结束后,曹操的船舰被刘备烧了,引领军队从华容道撤退,路上遇到了泥泞,道路不通畅,又刮起了大风,没办法,只好让羸弱的士兵背着草填在马下,骑兵才能过去。 走着走着,军队路遇一片豆地,由于战马已经饥饿难耐,急需吃些豆子补充体力,这样才能继续行进,​**但是大家都知道,马儿只会走"日"字**​,于是问题来了,已知豆地的大小为 $n\times m$($n$ 行 $m$ 列),每个坐标点上面有散落着的豆子、枯萎的豆萁以及坑洼的湿地,马儿只会吃豆子,不会吃豆萁,且马儿不会走到坑洼的湿地上面,因为湿地会让它深陷其中,无法行动;当然也不能走到 $n\times m$ 的豆地范围之外。 为了方便描述,豆子用字母 $b$ 表示,豆萁用字母 $q$ 表示,湿地用字母 $x$ 表示,马儿所在的位置用字母 $S$ 表示(题目测试数据保证 $S$ 在 $n\times m$ 的豆地范围内),现在请你计算一下,马儿最多能吃到豆地里面多少颗豆子,并输出对应的答案。 ### 输入格式 输入第 $1$ 行包含两个正整数 $n$ 和 $m$,表示豆地的大小。 第 $2\sim n+1$ 行每行包含 $m$ 个字符,表示豆地里面的豆子、豆萁、湿地以及马儿所在的起点位置。 ### 输出格式 输出一行,这一行包含一个整数,表示答案。 ### 样例输入1 ``` 2 3 Sqx xxx ``` ### 样例输出1 ``` 0 ``` ### 样例输入2 ``` 3 3 bbb Sqb bbb ``` ### 样例输出2 ``` 7 ``` ### 说明/提示 对于所有评测数据,$1\leq n,m\leq 400$。
查看答案
赣ICP备20007335号-2