刚开始我想直接搜会超时，但是后来看完大佬的记忆化才恍然大悟。因为每一个点的下一次的方向都是固定的，所以每一个点的转移都是唯一的，（如果四个方向任意走，那就不能记忆化了），所以可以记忆化搜索。
这个题可以利用记忆化线性时间处理出来每个点能到的最远距离。具体看代码。
(PS:注意这个题CF用G++14能过，但是G++17会爆栈)

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=2005;
int n,m;
int dist[N][N];
char g[N][N];
bool st[N][N];
PII p[N*N];
int cnt;

int dfs(int x,int y){
  p[++cnt]={x,y};
  if(x<1||x>n||y<1||y>m||st[x][y]) return dist[x][y];
  
  st[x][y]=true;
  if(g[x][y]=='U') dist[x][y]=dfs(x-1,y)+1;
  if(g[x][y]=='D') dist[x][y]=dfs(x+1,y)+1;
  if(g[x][y]=='L') dist[x][y]=dfs(x,y-1)+1;
  if(g[x][y]=='R') dist[x][y]=dfs(x,y+1)+1;
  
  return dist[x][y];
}

void solve(){
  cin>>n>>m;
  for(int i=1;i<=n;i++)
  for(int j=1;j<=m;j++)
  cin>>g[i][j];
  
  for(int i=1;i<=n;i++)
  for(int j=1;j<=m;j++){
    if(!st[i][j]){
      cnt=0;
      dfs(i,j);
      
      //如果有环，要更新整个环的dist 
      PII t=p[cnt];
      for(int k=1;k<cnt;k++){
        if(p[k]==t){
          for(int h=k;h<=cnt;h++)
          dist[p[h].x][p[h].y]=cnt-k;//这里的长度应该是整个环的长度 
        }
      }
    }
  } 
  
  int x=1,y=1,res=dist[x][y];
  for(int i=1;i<=n;i++)
  for(int j=1;j<=m;j++){
    if(dist[i][j]>res){
      x=i,y=j,res=dist[i][j];
    }
  }
  
  cout<<x<<" "<<y<<" "<<res<<'\n';
  
  for(int i=1;i<=n;i++)
  for(int j=1;j<=m;j++)
  st[i][j]=false,dist[i][j]=0;

}

int main(){
  ios_base::sync_with_stdio(false);
  int T;
  cin>>T;
  while(T--)solve();
}