1 条题解

  • 0
    @ 2026-5-17 15:22:53
    #include<bits/stdc++.h>
    using namespace std;
    char c[505][505];
    bool v[505][505];
    int main(){
    	int h,w;
    	cin>>h>>w;
    	for(int i=1;i<=h;i++){
    		for(int j=1;j<=w;j++){
    			cin>>c[i][j];
    		}
    	}
    	int x=1,y=1;
    	while(1){
    		v[x][y]=1;
    		if(c[x][y]=='U' and x!=1){
    			x--;
    			if(v[x][y]==1){
    				cout<<"-1";
    				break;
    			}
    		}
    		else if(c[x][y]=='D' and x!=h){
    			x++;
    			if(v[x][y]==1){
    				cout<<"-1";
    				break;
    			}
    		}
    		else if(c[x][y]=='L' and y!=1){
    			y--;
    			if(v[x][y]==1){
    				cout<<"-1";
    				break;
    			}
    		}
    		else if(c[x][y]=='R' and y!=w){
    			y++;
    			if(v[x][y]==1){
    				cout<<"-1";
    				break;
    			}
    		}
    		else{
    			cout<<x<<" "<<y;
    			break; 
    		}
    	}
    	return 0;
    }
    
    
    
    • 1

    信息

    ID
    9974
    时间
    2000ms
    内存
    1024MiB
    难度
    6
    标签
    递交数
    26
    已通过
    10
    上传者