我程序又又又又无输出了,应该是数组的问题,求大佬看几眼
查看原帖
我程序又又又又无输出了,应该是数组的问题,求大佬看几眼
1038838
张一2010楼主2024/4/4 16:48
#include<bits/stdc++.h>
#define itn int
using namespace std;
itn n,m,ans;char Map[1002][1002];
int px(char a){
	if(a=='u') return -1;
	if(a=='l'||a=='r') return 0;
	if(a=='d') return 0;
}
int py(char a){
	if(a=='l') return -1;
	if(a=='u'||a=='d') return 0;
	if(a=='r') return 1;
}
bool dfs(int x,int y){
	if(x<1||x>n||y<1||y>m) return 0;
	else if(Map[x][y]=='w') return 0;
	else if(Map[x][y]=='o'){
		ans++;
		return 1;
	}
	if(dfs(x+px(Map[x][y]),y+py(Map[x][y]))){
		Map[x][y]='o';
		return 1;
	}else{
		Map[x][y]='w';
		return 0;
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++) cin>>Map[i][j];
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			dfs(i,j);
		}
	}
	cout<<ans;
	return 0;
}

2024/4/4 16:48
加载中...