其他分享
首页 > 其他分享> > 牛牛学走路

牛牛学走路

作者:互联网

链接:登录—专业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;
}

标签:牛牛,0.0,sum,leq,int,--,牛牛学,走路
来源: https://blog.csdn.net/eeeedew/article/details/122720482