#include <bits/stdc++.h>
using namespace std;
int main()
{
double n,x1,x2,y1,y2,mx=0.0,mn=0.0;
string s;
cin>>n;
cin>>s;
cin>>x1>>y1;
cin>>x2>>y2;
mx=sqrt(abs(x1-x2)*abs(x1-x2)+abs(y1-y2)*abs(y1-y2));
mn=mx;
for(double i=0;i<n;i++)
for(double j=0;j<s.size();j++){
if(s[j]=='L'){
x2=x2-1;
mx=max(mx,sqrt(abs(x1-x2)*abs(x1-x2)+abs(y1-y2)*abs(y1-y2)));
mn=min(mn,sqrt(abs(x1-x2)*abs(x1-x2)+abs(y1-y2)*abs(y1-y2)));
}
if(s[j]=='R'){
x2=x2+1;
mx=max(mx,sqrt(abs(x1-x2)*abs(x1-x2)+abs(y1-y2)*abs(y1-y2)));
mn=min(mn,sqrt(abs(x1-x2)*abs(x1-x2)+abs(y1-y2)*abs(y1-y2)));
}
if(s[j]=='F'){
y2=y2+1;
mx=max(mx,sqrt(abs(x1-x2)*abs(x1-x2)+abs(y1-y2)*abs(y1-y2)));
mn=min(mn,sqrt(abs(x1-x2)*abs(x1-x2)+abs(y1-y2)*abs(y1-y2)));
}
if(s[j]=='B'){
y2=y2-1;
mx=max(mx,sqrt(abs(x1-x2)*abs(x1-x2)+abs(y1-y2)*abs(y1-y2)));
mn=min(mn,sqrt(abs(x1-x2)*abs(x1-x2)+abs(y1-y2)*abs(y1-y2)));
}
}
cout<<fixed<<setprecision(9)<<mn<<' '<<fixed<<setprecision(9)<<mx;
return 0;
}
Compilation message
expgorl.cpp: In function 'int main()':
expgorl.cpp:19:4: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
for(double i=0;i<n;i++)
^~~
expgorl.cpp:45:8: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
cout<<fixed<<setprecision(9)<<mn<<' '<<fixed<<setprecision(9)<<mx;
^~~~
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
124 ms |
256 KB |
Output is correct |
2 |
Correct |
136 ms |
500 KB |
Output is correct |
3 |
Correct |
156 ms |
508 KB |
Output is correct |
4 |
Correct |
170 ms |
508 KB |
Output is correct |
5 |
Correct |
81 ms |
508 KB |
Output is correct |
6 |
Correct |
121 ms |
524 KB |
Output is correct |
7 |
Correct |
137 ms |
568 KB |
Output is correct |
8 |
Correct |
193 ms |
568 KB |
Output is correct |
9 |
Execution timed out |
1071 ms |
584 KB |
Time limit exceeded |
10 |
Halted |
0 ms |
0 KB |
- |