cf663div2
或运算,不是异或,
输出1-n即可
任意一个点都能走到右下角,所以只需要满足最后一列都是D 最后一行都是 R即可(右下角除外)
统计最后一列R + 最后一行 D的个数
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#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; }