[codeforces 1391B] Fix You 统计走出网格的方向数量

Codeforces Round #663 (Div. 2)   参与排名人数13075

[codeforces 1391B]   Fix You   统计走出网格的方向数量

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1391/problem/B

Problem	Lang	Verdict	Time	Memory
B - Fix You	GNU C++17	Accepted	31 ms	3900 KB

题目大意：给出一个有方向的网格，从任意一点出发(若该点字符是'R',表示向右走，若该点字符是'D',表示向下走)，要求能到达(n,m)点，若不能到达，可以修改网格中任意位置的方向，请输出最小的修改次数。

基本思路：因为只有两个方向，向右，向下，只要不出网格，就一定能到达(n,m)点，统计走出网格的方向数量，即为题目所求。

AC代码如下：

#include <stdio.h>
#define maxn 210
char s[maxn][maxn];
int main(){
	int t,n,m,i,j,cnt,nr,nc;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&m);
		for(i=1;i<=n;i++)scanf("%s",s[i]+1);
		cnt=0;
		for(i=1;i<=n;i++)
			for(j=1;j<=m;j++){
				if(s[i][j]=='R')nr=i,nc=j+1;
				else if(s[i][j]=='D')nr=i+1,nc=j;
				else if(s[i][j]=='C')nr=i,nc=j;
				if(nr>n||nc>m)cnt++;统计走出网格的方向数量
			}
		printf("%d\n",cnt);
	}
}