h273. 车能看到多少格

题目描述

给定一个由空格 .、障碍物 # 和一枚车 R 组成的网格。车可以沿上、下、左、右四个方向观察；每个方向上，它能看到遇到第一个障碍物前的所有空格。

请统计车一共能看到多少个空格。

输入格式

第一行输入两个整数 $n$ 和 $m$。

接下来 $n$ 行，每行输入一个长度为 $m$ 的字符串。网格中恰有一个 R。

输出格式

输出车能看到的空格总数。

数据范围

• $1\le n,m\le 30$。

样例

输入

5 6
......
..#...
..R.#.
......
......

输出

5

标签：网格、方向模拟