牛牛学走路

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

牛牛小朋友最近在学走路，由于牛牛的年龄尚小，只能在父母的指引下在二维坐标系里走路。

父母的指引是一个长为nnn且只含有大写的UDLR四种字母的字符串，四种字母的含义为：

U表示牛牛的y坐标加一；D表示牛牛的y坐标减一；R表示牛牛的x坐标加一；L表示牛牛的x坐标减一。

现在，牛牛会完整的按照父母的指引从头到尾走一遍，求牛牛在走的全过程中距离初始位置的最远距离，二维坐标系中两点的距离定义为连接两点的线段长度。

输入描述:

输入第一行是一个整数T(1≤T≤100)T(1\leq T\leq 100)T(1≤T≤100)，测试用例的组数。

每个测试用例的第一行是一个整数n(1≤n≤1000)n(1\leq n \leq 1000)n(1≤n≤1000)，父母的指引的长度；第二行是一个长为nnn的字符串，保证只含有UDLR四种大写字母。

输出描述:

对于每个用例，输出一个小数表示答案，输出数字与答案的相对误差小于10−610^{-6}10−6以内都算正确。

 #include<bits/stdc++.h>
using namespace std;
int t,n;
string s;
int main()
{
    cin>>t;
    while(t--){
        cin>>n;
        cin>>s;
        int x=0,y=0;
        double sum=0.0;
        for(int i=0;i<n;i++){
            if(s[i]=='U'){
                y++;
            }else if(s[i]=='D'){
                y--;
            }else if(s[i]=='R'){
                x++;
            }else if(s[i]=='L'){
                x--;
            }
            double ans= sqrt((0.0-x)*(0.0-x)+(0.0-y)*(0.0-y));
            sum=max(sum,ans);
        }
        printf("%.12lf\n",sum);
    }
    return 0;
}