兰顿蚂蚁 C++

解题思路:

注意事项:

参考代码:

#include <iostream>
#include <map>
#include <string>
using namespace std;
int dy[4]={0,1,0,-1},dx[4]={-1,0,1,0};
int Map[100][100];
int x,y;
string str="URDL";

void Creatmap(int m, int n){
	int a;
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			cin>>Map[i][j];
		}
	}
	
}

void Move(char s, int k){
	int dir=str.find(s);
	for(int i=0;i<k;i++){
		if(Map[x][y]==0){
			Map[x][y]=1;
			dir=(dir+3)%4;
			x=x+dx[dir];
			y=y+dy[dir];	
		}else{
			Map[x][y]=0;
			dir=(dir+1)%4;
			x+=dx[dir];
			y+=dy[dir];
		}
	}
}

int main(){
	int m,n,k;
	char s;
	cin>>m>>n;
	Creatmap(m,n); 
	cin>>x>>y;
	cin>>s>>k;
	Move(s,k);
	cout<<x<<' '<<y<<endl;
}