水题+模拟:B - Fix You

    科技2022-08-31  115

    题目链接:https://vjudge.net/contest/398579#problem/B 题解:因为只有R和D,所以最后一定会到达最右边一列,或者最下边一行。所以只需要统计这两行即可。 代码:

    #include<iostream> #include<algorithm> #include<cstdlib> #include<string> #define maxn 120 using namespace std; typedef long long ll; string s[maxn]; int main() { int n; int m,t; scanf("%d",&t); while(t--) { int ans=0; scanf("%d%d",&n,&m); for(int i=0;i<n;i++) cin>>s[i]; for(int i=0;i<n;i++)//最右边 if(s[i][m-1]=='R') ans++; for(int i=0;i<m;i++)//最下边 if(s[n-1][i]=='D') ans++; cout<<ans<<endl; } return 0; }
    Processed: 0.008, SQL: 9