cf-1468K - The Robot

// 思路
关键思想:障碍物的坐标一定是机器人行进路线上的一个坐标
枚举机器人走过的所有坐标即可
时间复杂度(O(n^2)) n <= 5000;

#include<iostream>
#include<string>

using namespace std;

int main()
{
    int t;
    cin >> t;
    while(t --)
    {
        string s;
        cin >> s;
        int x = 0,y = 0;
        int tx,ty;
        int flag = 0;
        for(int i = 0; i < s.size(); i ++)
        {
            if(s[i] == 'L') x --;
            else if(s[i] == 'R') x ++;
            else if(s[i] == 'U') y ++;
            else y --;
            tx = 0,ty = 0;
            for(int j = 0; j < s.size(); j ++)
            {
                int ttx = tx,tty = ty;
                if(s[j] == 'L') tx --;
                else if(s[j] == 'R') tx ++;
                else if(s[j] == 'U') ty ++;
                else ty --;
                if(tx == x && ty == y) 
                {
                    tx = ttx;
                    ty = tty;
                }
                
            }
            if(tx == 0 && ty == 0) 
            {
                cout << x << ' ' << y << endl;
                flag = 1;
                break;
            }
        }
        
        if(!flag) cout << "0 0" << endl;
    }
}