Codeforces Round #753 (Div. 3) E. Robot on the Board 1 （模拟）

题解：我们先不考虑边界问题，先把机器人整个运动轨迹按从（1，1）点开始给画出来，然后再把这个图放到我们的原图中去。如果画图的过程中出现了水平方向或者竖直方向的所到达的最远距离已经超过了题目给定的边框范围，则停止画图，输出答案。注意我们输入的其实是我们到过的坐标最小的点（即最左上角的点），因为我们默认这个点是（1，1），如果再变小可能变成负值，所以要以（1，1）点做一次中心对称将这个点（其实是整张图）平移到原图中。
感觉说的不是很清楚，具体看代码吧AC代码：

#include <bits/stdc++.h>
#define x first
#define y second
#define int long long
using namespace std; 
typedef pair<int,int> PII;
const int N=1e6+5;
int n,m;
string s;

void solve(){
	cin>>n>>m>>s;
	
	int mnx=1,mny=1,mxx=1,mxy=1,x=1,y=1;
	for(int i=0;i<s.size();i++){
		if(s[i]=='U')x--;
		if(s[i]=='D')x++;
		if(s[i]=='L')y--;
		if(s[i]=='R')y++;
		
		if(abs(min(mnx,x)-max(mxx,x))+1>n||abs(min(mny,y)-max(mxy,y))+1>m){
			cout<<2-mnx<<" "<<2-mny<<endl;
			return;
		}
		
		mnx=min(mnx,x),mny=min(mny,y);
		mxx=max(mxx,x),mxy=max(mxy,y);
	}
	
	cout<<2-mnx<<" "<<2-mny<<endl;
}

main(){
	int T;
	cin>>T;
	while(T--)solve();
}