Fix You
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有一个 的传送带网格。每个格子的方向是 R(向右)或 D(向下),右下角格子为柜台 C。
物品从某个格子出发,会按所在格子的方向不断移动。如果移动出网格则丢失。你希望从任意格子出发的物品最终都能到达柜台。你可以将某些格子的方向在 R 和 D 之间修改,求最少修改多少格。
输入格式
第一行一个整数 (),表示测试数据组数。
每组数据第一行两个整数 ()。
接下来 行,每行一个长度为 的字符串,表示网格。保证右下角字符为 C。
输出格式
每组数据输出一行一个整数,表示最少修改的格子数。
样例
1
3 3
RRD
DDR
RRC
1