#include<bits/stdc++.h>
using namespace std;
int main(){
int k;
cin>>k;
string s;
cin>>s;
double dis=0,min=9999999,max=0;
pair<int,int> l,g;
cin>>l.first>>l.second;
cin>>g.first>>g.second;
dis=sqrt((l.first-g.first)*(l.first-g.first)+(l.second-g.second)*(l.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-l.first)*(g.first-l.first)+(g.second-l.second)*(g.second-l.second));
if(dis<min) min=dis;
if(dis>max) max=dis;
}
cout<<fixed<<setprecision(12)<<min<<' '<<max;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
2 ms |
256 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |