题解：SP5976 TRGRID - Traversing Grid

题目传送门

思路

1. 注意数据范围 $1\le n,m\le 10^9$，所以肯定不能用暴力模拟的方法。
2. 观察样例考虑两种大情况：$n=m$ 和 $n\ne m$。
3. 当 $n=m$ 时分两种小情况：

• 当 $n\mathrm{mod}2=0$ 时，此时走到最后一定剩下一个 $2\times 2$ 的正方形，必然朝左（如图中绿色部分）。
  
• 当 $n\mathrm{mod}2=1$ 时，同理，走到最后一定剩下一个 $1\times 1$ 的正方形，必然朝右。

4. 当 $n\ne m$ 时又分两种小情况：

• 当 $\min (n,m)\mathrm{mod}2=0$ 时，此时走完剩下一个长为 $2$ 的倍数的长方形（如图中绿色部分），只需判断这个长方形的朝向，通过比较 $n$ 和 $m$ 的大小即可，如果 $m>n$ 必定朝左，否则朝上。
  
• 当 $\min (n,m)\mathrm{mod}2=1$，与第一种情况同理，走完只剩下一个宽为 $1$ 的长方形，如果 $m>n$ 必定朝右，否则朝下。

代码

#include<bits/stdc++.h>
#define int long long//注意开long long
using namespace std;
int t,n,m,x;
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>t;
	while(t--)
	{
		cin>>n>>m;
		x=min(n,m);
		if(n==m)
		{
			if(n%2==0)
				cout<<"L\n";
			else
				cout<<"R\n";
		}
		else 
		{
			if(x%2==1)
			{
				if(m<n)
					cout<<"D\n";
				else
					cout<<"R\n";
			}
			else
			{
				if(m<n)
					cout<<"U\n";
				else
					cout<<"L\n";
			}
		}
	}
	return 0;
}