U642534 斗兽棋1:吃子

题目背景

``` 斗兽棋是中国传统棋类游戏,双方各执象、狮、虎、豹、狼、狗、猫、鼠八种棋子,在横九竖七的棋盘上对弈。棋盘中间有河流分隔,双方底部分别设有三个陷阱和一个兽穴。 即 ``` 一个开局时的棋盘是这样的。 |企鹅狮 | |企鹅陷阱 |企鹅兽穴 |企鹅陷阱 | |企鹅虎 | |:-:|:-:|:----:|:----:|:----:|:-:|:-:| | |企鹅狗 | |企鹅陷阱 | |企鹅猫 | | |企鹅鼠 | |企鹅豹 | |企鹅狼 | |企鹅象 | | |河 |河 | |河 |河 | | | |河 |河 | |河 |河 | | | |河 |河 | |河 |河 | | |moxy象 | |moxy狼 | |moxy豹 | |moxy鼠 | | |moxy猫 | |moxy陷阱| |moxy狗 | | |moxy虎 | |moxy陷阱|moxy兽穴|moxy陷阱| |moxy狮 | ``` 核心规则 ‌吃子规则‌:按象>狮>虎>豹>狼>狗>猫>鼠的等级,大吃小,但鼠可吃象,同类可互吃。 ‌特殊走法‌: 狮、虎可跳过河流,但被鼠阻挡时无法跳跃。 鼠可进入河流,河中时陆地动物无法攻击它。 两只鼠在同一条河里时,两只鼠一起死亡。 ‌胜负条件‌:攻入对方兽穴或全歼对方棋子即获胜。 ``` ——百度

题目描述

moxy和企鹅下了很多局斗兽棋,可企鹅几乎每局都赢,为此moxy十分恼火。 于是moxy准备给你一个局面,问你有几种走法,使得对方棋子死亡。 |企鹅狮 | |企鹅陷阱 |企鹅兽穴 |企鹅陷阱 | |企鹅虎 | |:-:|:-:|:----:|:----:|:----:|:-:|:-:| | |企鹅狗 | |企鹅陷阱 | |企鹅猫 | | | | |企鹅豹 | | | |企鹅象 | | |河 |河 | |河 |河 |moxy鼠 | | |河 |河 | |河 |河 | | |moxy虎 |企鹅鼠,河 |河 |企鹅狼 |河 |河 |moxy狮 | | |moxy象 |moxy狼 | |moxy豹 | | | | |moxy猫 | |moxy陷阱| |moxy狗 | | | | |moxy陷阱|moxy兽穴|moxy陷阱| | | 而比如,在上表这个局面中,moxy可以把鼠往上走一格,吃企鹅的象,也可以让自己的狮跳过河吃企鹅的狼。但注意,moxy的虎不能跳河吃企鹅的狼,因为有鼠挡着,企鹅的鼠也可以吃掉moxy的象,但题目要求统计moxy的可能吃子走法,因此不计入统计。 在输入中,鼠,猫,狗,狼,豹,虎,狮,象 分别用字母$r,c,d,w,b,t,l,e$表示,其中moxy的棋子用小写表示,企鹅的棋子用大写表示,空格用`.`表示,没有鼠的河用`*`。 表示,陷阱河兽穴也用`.`表示。

输入格式

一个$7$列$9$行的字符矩阵。

输出格式

一个整数,表示可能的吃子方法数量。