cf663div2

A

或运算,不是异或,

输出1-n即可

B

任意一个点都能走到右下角,所以只需要满足最后一列都是D 最后一行都是 R即可(右下角除外)

统计最后一列R + 最后一行 D的个数

#include <bits/stdc++.h>
using namespace std;
#define For(i,a,b) for(int i = a; i <= b; i++)
int t,n,m;
char a[110][110];
int ans;
int main(){
    ios::sync_with_stdio(0);
    cin >> t;
    while(t--) {
        ans = 0;
        cin >> n >> m;
        For(i, 1, n)
        For(j,1,m) {
            cin >> a[i][j];
            if (a[n][j] == 'D' || a[i][m] == 'R')
                ans++;
        }
        cout << ans << endl;
    }
    return 0;
}
View Code
原文地址:https://www.cnblogs.com/xcfxcf/p/13473418.html