[Baltic2013]tracks
时间限制：40s 空间限制：1300MB
题目描述
给定一片长方形的草地，有2种动物：兔子和狐狸。兔子走过草地会留下R，狐狸走过草地会留下F。每只动物从左上角进入草地，从右下角走出草地。其间，它可以上下左右乱跳（可以重复），经过的格子会被覆盖上它的脚印。每次草地上最多只有一只动物。
给你地图，问最少有多少只动物走过了草地。
输入格式
第一行：宽度和高度H和W （1 <= H, W <= 4000）下面一个H*W的矩阵
输出格式
至少有多少只动物走过了草地。
样例输入
5 8 FFR..... .FRRR... .FFFFF.. ..RRRFFR .....FFF
样例输出
2
提示
没有写明提示
题目来源
abcdabcd987提供