#include<deque>
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
int main() {
string op;
getline(cin,op);
int n = 0;
int m = 0;
string t;
cin >> n >> m; getline(cin, t);
string c;
int x=0;
int y = 0;
vector<string> matrix(n,string());
for (int i = 0; i < n; ++i) {
getline(cin, c);
for (char j:c) {
if (j != ' ') {
matrix[i].push_back(j);
}
}
}
for (int i = 0; i < matrix.size();++i) {
for (int j = 0;j<matrix[i].size(); ++j) {
if (matrix[i][j] == 'H') {
x = i;
y = j;
}
}
}
pair<int, int> dir{-1,0};
int len = 1;
deque<pair<int, int>> body{{x,y}};
for (auto ch : op) {
if (ch == 'L') {
dir.first=0;
dir.second = -1;
}
else if (ch == 'R') {
dir.first = 0;
dir.second = 1;
}
else if (ch == 'U') {
dir.first = -1;
dir.second = 0;
}
else if (ch == 'D') {
dir.first = 1;
dir.second = 0;
}
else if (ch == 'G') {
x=x+dir.first;
y=y+dir.second;
cout<<x<<' ' << y << endl;
if (x < 0 || x >= n || y < 0 || y >= m) {
cout << len;
return 0;
}
if (matrix[x][y] == 'F') {
++len;
matrix[x][y] = 'H';
body.push_back({ x,y });
}
else if (matrix[x][y] == 'H') {
cout << len;
return 0;
}
else if (matrix[x][y] == 'E') {
auto tempx = body.back().first;
auto tempy = body.back().second;
body.push_front({x,y});
body.pop_back();
matrix[tempx][tempy] = 'E';
matrix[x][y] = 'H';
}
}
}
cout << len;
return 0;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!