#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
int n,m;
char map[62][62];
struct Rob
{
int ri,rj;
char d;
}rob;
void zhiling(char ch)
{
if(ch=='R'){
if(rob.d=='N')rob.d='E';
else if(rob.d=='E')rob.d='S';
else if(rob.d=='S')rob.d='W';
else if(rob.d=='W')rob.d='N';
}
else if(ch=='L'){
if(rob.d=='N')rob.d='W';
else if(rob.d=='W')rob.d='S';
else if(rob.d=='S')rob.d='E';
else if(rob.d=='E')rob.d='N';
}
else if(ch=='F'){
if(rob.d=='N'){
if(map[rob.ri-1][rob.rj]==' '&&rob.ri>0)rob.ri --;
}
else if(rob.d=='W'){
if(map[rob.ri][rob.rj-1]==' '&&rob.rj>0)rob.rj --;
}
else if(rob.d=='S'){
if(map[rob.ri+1][rob.rj]==' '&&rob.ri<n-1)rob.ri ++;
}
else if(rob.d=='E'){
if(map[rob.ri][rob.rj+1]==' '&&rob.rj<m-1)rob.rj ++;
}
}
}
int main()
{
int si,sj,i,j;
char ch;
while(cin>>n>>m)
{
string s;
cin.get();
for(i=0;i<n;i++)
cin.getline(map[i],60);
cin>>si>>sj;
rob.d='N';rob.ri=si;rob.rj=sj;
while(1)
{
cin>>ch;
s.push_back(ch);
if(ch=='Q')
break;
}
for(i=0;s[i]!='Q';i++)
{
zhiling(s[i]);
}
cout<<rob.ri+1<<" "<<rob.rj+1<<" "<<rob.d<<endl;
}
return 0;
}
zoj1824
最新推荐文章于 2019-01-06 16:09:43 发布