B. Fix You（水题）Codeforces Round #663 (Div. 2)

原题链接：​​https://codeforces.com/contest/1391/problem/B​​

题意：给定一个的网格传送带，每个传送带上都有一个方向为，D代表向下，R代表向右。我们可以改变传送的的方向。（只能在下右之间做调整。）其中为柜台，我们要使得网格传送带上的行李都能到达柜台处，求我们至少要进行多少次操作更改。

解题思路： 这道题真的水，理解了怎么运作的题目秒解。OK，我们来思考一下，我们的传送带只能向下或者向右传，巧的是这正是通往柜台的方向，也就是不管怎么样传，最后的行李都是在往柜台方向进行传送，且永远只是进行上下操作，故一定会到达最下面的边界或者最右边的边界，这样才有到达柜台的资本。也就是说，其实所有的行李都是会到达最下边界或者最右边界，如果这些边界上的传送带能够到达柜台的话，那就OK了。所以这个问题的本质就是只要考虑最下面的传送带和最右边的传送带。对于最下面的传送带，它们要到达柜台，就必须一路向右。对于最右边的传送带，一定要一路向下。所以我们遍历判断字符即可。统计不相等的个数即是要改写的操作数。具体看代码。

AC代码：

/*

*
*/
#include<bits/stdc++.h> //POJ不支持

#define rep(i,a,n) for (int i=a;i<=n;i++)//i为循环变量，a为初始值，n为界限值，递增
#define per(i,a,n) for (int i=a;i>=n;i--)//i为循环变量， a为初始值，n为界限值，递减。
#define pb push_back
#define IOS ios::sync_with_stdio(false);cin.tie(0); cout.tie(0)
#define fi first
#define se second
#define mp make_pair

using namespace std;

const int inf = 0x3f3f3f3f;//无穷大
const int maxn = 1e2+2;//最大值。
typedef long long ll;
typedef long double ld;
typedef pair<ll, ll>  pll;
typedef pair<int, int> pii;
//*******************************分割线，以上为自定义代码模板***************************************//

int main(){
  //freopen("in.txt", "r", stdin);//提交的时候要注释掉
  IOS;
  int t,n,m;//t组测试数据，n*m的图。
  char graph[maxn][maxn];
  while(cin>>t){
    while(t--){
      cin>>n>>m;
      rep(i,0,n-1)
        cin>>graph[i];
      int cnt1=0;//我们需要统计的最少修改次数。
      rep(i,0,n-2){
        if(graph[i][m-1]=='R')
          cnt1++;
      }
      rep(j,0,m-2){
        if(graph[n-1][j]=='D')
          cnt1++;
      }
      cout<<cnt1<<endl;
    }
  }
  return 0;
}