#2132. 3137. [Baltic2013]tracks
3137. [Baltic2013]tracks
#3137. [Baltic2013]tracks
题目描述
给定一片长方形的草地,有2
种 动物:兔子和狐狸。兔子走过草地会留下R
,狐狸走过草地会留下F
。每 只
动物从左上角进入草地,从右下角走出草地。其间,它可以上下左右乱跳(可以重复),经过的格子会被覆盖上它的脚印。每次草地上最多只有一 只 动物。
给你地图,问最少有多少 只 动物走过了草地。
输入格式
第一行:宽度和高度H
和W
(1 <= H, W <= 4000
)下面一个H*W
的矩阵
输出格式
至少有多少 只 动物走过了草地。
样例
样例输入
5 8
FFR.....
.FRRR...
.FFFFF..
..RRRFFR
.....FFF
样例输出
2