#include<bits/stdc++.h>
using namespace std;
int main(){
long long k;
cin>>k;
string s;
cin>>s;
double dis=0,min=9999999,max=0;
pair<long long,long long> l,g;
cin>>l.first>>l.second;
cin>>g.first>>g.second;
g.first-=l.first;
g.second-=l.second;
dis=sqrt(g.first*g.first+g.second*g.second);
if(dis<min) min=dis;
if(dis>max) max=dis;
int q=s.size();
for(int i=0;i<q;i++){
if(s[i]=='L') g.second--;
if(s[i]=='R') g.second++;
if(s[i]=='F') g.first++;
if(s[i]=='B') g.first--;
dis=sqrt(g.first*g.first+g.second*g.second);
if(dis<min) min=dis;
if(dis>max) max=dis;
}
cout<<fixed<<setprecision(12)<<min<<' '<<max;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
2 ms |
256 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |