P7081: 小豫豫在夜市
传统题
1.000s
时间限制
256MB
内存限制
0 提交
0 解决
【题目描述】
【题目描述】
开封是八朝古都，也是夜市文化发展的起源。小豫豫到达开封时正值夜晚，他想要好好体验一番开封的夜市氛围。
在逛夜市时，小豫豫发现了一个新奇的游戏摊位，具体的游戏规则如下：
在一个 n*m的长方形区域上有n*m个小格，每个小格有一个字符：'L'或'R'或'U'或'D'
，分别表示小球到达这一格后会向左或向右或向上或向下滚动。
特别的，如果小球滚到了边界以外就回不来了。而（n ,
m）的字符是特殊的'O'
，表示到达了终点，小球只有在这里才能停住不动，代表游戏结束。
小豫豫想知道，如果尝试在每个小格放一个球，有多少小球可以到达终点(
n,
m )
。
【
输入格式】
第一行两个正整数n ，m表示行数和列数。
接下来 n 行每行一个长为 m 的字符串，表示每个位置会向哪里滚动。
【
输出格式】
一个整数，表示有多少小球可以到达终点。
【
样例输入1】
4 4
RRRR
DDDD
RRUD
RRRO
【
样例输出1】
6
【
样例解释1】
第一行的小球都会向右滚直到滚到边界外。
第二三行的前三列会陷于循环中无法脱身。
只有第二行、第三行的第四列与第四行的四个小球可以到达(4,4)
，所以你输出 6。
【
样例输入2】
1 1
O
【
样例输出2】
1
【
数据范围】
对于 20%的数据，满足n=1或m=1
。
对于另外20%的数据，满足n,m≤
100。
对于另外 20% 的数据，满足不存在'L'和'U'
。
对于100%
的数据，满足第 n 行第 列的字符一定是'O'，其他位置为'L','R','D','U'
， 1≤
n,m≤
100。