題意 ：

• 給一二維地圖，再給出一串指令，如果走到邊界就break，問從哪個點出發能走最多指令

思路 ：

• 默認初始位于$(1,1)$
• 遍歷指令，根據當前已執行的指令動態維護行動范圍的矩陣空間
• 當長/寬超過地圖范圍已經無法繼續執行，得到最終答案
• 用最左和最上的掃描線更新答案 $ax=1?maxleft$, $ay=1?maxright$

#include <iostream> #include <algorithm>using namespace std;int main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int _;cin >> _;while (_ -- ){int n, m;string str;cin >> n >> m >> str;int nx = 0, ny = 0;int ml = 0, mr = 0, mu = 0, md = 0;int ax = 1, ay = 1;for (int i = 0; i < str.size(); i ++ ){if (str[i] == 'L') -- nx;if (str[i] == 'R') ++ nx;if (str[i] == 'U') -- ny;if (str[i] == 'D') ++ ny;ml = min(ml, nx), mr = max(mr, nx);mu = min(mu, ny), md = max(md, ny);if (mr - ml + 1 > m) break;if (md - mu + 1 > n) break;ax = 1 - mu, ay = 1 - ml;}cout << ax << ' ' << ay << endl;}return 0; }

總結

以上是生活随笔為你收集整理的Robot on the Board 1 思维，模拟的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。