WA了求调(玄关)
查看原帖
WA了求调(玄关)
1297817
yuhaosheng楼主2024/8/21 14:58
#include<bits/stdc++.h>
using namespace std;
int a[509][509],f[509][509];
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>f[i][j];
		}
	}
	a[1][1]=1;
	int x=1,y=1,i=0;
	int l=1;
	while(i<=n*m){
		i++;
		if(x!=1&&f[x][y]=='U'){
			a[x][y]=0;
			a[x-1][y]=1;
			x--;
		}
		else if(x==1&&f[x][y]=='U'){
			cout<<x<<' '<<y;
			return 0;
		}
		if(x!=n&&f[x][y]=='D'){
			a[x][y]=0;
			a[x+1][y]=1;
			x++;
		}
		else if(x==n&&f[x][y]=='D'){
			cout<<x<<' '<<y;
			return 0;
		}
		if(y!=1&&f[x][y]=='L'){
			a[x][y]=0;
			a[x][y-1]=1;
			y--;
		}
		else if(y==1&&f[x][y]=='L'){
			cout<<x<<' '<<y;
			return 0;
		}
		if(y!=m&&f[x][y]=='R'){
			a[x][y]=0;
			a[x][y+1]=1;
			y++;
		}
		else if(y==m&&f[x][y]=='R'){
			cout<<x<<' '<<y;
			return 0;
		}
		if(x==1&&y==1){
			cout<<-1;
			return 0;
		}
	}
	cout<<x<<' '<<y;
}
2024/8/21 14:58
加载中...