题目描述 有一个愚蠢的机器人走进一个 $w \times h$ 的迷宫，迷宫里有空地和陷阱。 他想要访问迷宫的每个方格，但是它很笨，只会按照指令的方向走。 当机器人不能走的时候（即下一步会遇到陷阱、迷宫边界或者访问过的格子），它会向右转90度（顺时针旋转90度，不能访问已经访问过的方格，且在原地只转一次，移动后可获得又一次旋转机会）。 请问这个机器人最多可以经过多少个方格。 输入格式 多组数据 对于每组数据，第一行两个数 $w$ 和 $h$，表示迷宫的行和列 $(1 \le w, h \le 10)$。 接下来 $w$ 行，每行有 $h$ 个字符用于描述这个迷宫。 迷宫的 '.' 表示空地，即为可以走的地方； ' ' 表示陷阱，即为不能走的地方。 迷宫中有一个英文字母，表示机器人的出发点，字母只有 'U', 'D', 'L', 'R' 四种，分别表示机器人的初始指令是向上、向下、向左、向右。 输出格式 对于每组数据，输出一个整数，即机器人一共经过多少个方格。 数据范围 $1 \le w, h \le 10$ 输入样例1 2 3 U.. . . 4 4 R... . . . . .... 输出样例1 4 12