题目描述 给定一个二维数组表示地图,数组中字符分别表示障碍物、通路、机器人(唯一)、出口(唯一)。 要求输出机器人从当前位置走到出口经过的岔口的数目,给出的地图保证机器人从当前位置到出口的通路是唯一的。 岔口的定义: 起点 R 位置:如果有多个方向可以走,每个可走方向都算岔口。 路径中的其它点:如果除了“来时路”和“去时路”,还有多余的可走方向,就算岔口。 输入格式 第一行包含两个整数 $n$ 和 $m$,表示地图的行数和列数。 接下来的 $n$ 行,每行包含 $m$ 个字符,表示地图的具体信息。 字符含义如下: # 表示障碍物 . 表示通路 R 表示机器人(唯一) E 表示出口(唯一) 输出格式 输出一个整数,表示机器人从当前位置走到出口经过的岔口的数目。 输入样例 5 5 R.## .#.# ..E# 输出样例 2 样例解释 路径为: R → (1,2) → (2,1) → (3,1) → (3,2)→ E R(1,1):可以往右走 (1,2),或者往下走(2,1),算岔口 2 (2,1):可走方向有 (3,1) ,算岔口 0 (3,1):可走方向有(3,2),算岔口 0 (3,2):可走方向有 E,算岔口 0 总岔口数 = 2