#include <iostream>
#include <iomanip>
#include <math.h>
using namespace std;
#define pb push_back
#define mk make_pair
#define fr first
#define sc second
#define ll long long
void FS() {
cout << fixed << setprecision(48);
}
main()
{
FS();
int k, lx, ly, gx, gy;
string s;
cin >> k >> s;
cin >> lx >> ly;
cin >> gx >> gy;
//string ss = "";
//for(int i = 0; i < k; i++)
//ss += s;
//s = ss;
int sx = gx;
int sy = gy;
double distmn = hypot((gy - ly), (gx - lx));
double distmx = hypot((gy - ly), (gx - lx));
double distmn1 = hypot((gy - ly), (gx - lx));
double distmx1 = hypot((gy - ly), (gx - lx));
for(int i = 0; i < s.size(); i++)
{
gx -= (s[i] == 'L');
gx += (s[i] == 'R');
gy += (s[i] == 'F');
gy -= (s[i] == 'B');
distmx1 = max(distmx1, hypot((gy - ly), (gx - lx)));
distmn1 = min(distmn1, hypot((gy - ly), (gx - lx)));
}
int diffx = gx - sx;
int diffy = gy - sy;
for(int i = 1; i < k; i++)
{
gx += diffx;
gy += diffy;
distmx1 = max(distmx1, hypot((gy - ly), (gx - lx)));
distmn1 = min(distmn1, hypot((gy - ly), (gx - lx)));
}
cout << distmn1 << " " << distmx1 << endl;
}
/*
100000
LRFBI
10000 10000
10000 10000
*/
Compilation message
expgorl.cpp:17:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
main()
^
expgorl.cpp: In function 'int main()':
expgorl.cpp:39:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for(int i = 0; i < s.size(); i++)
~~^~~~~~~~~~
expgorl.cpp:35:9: warning: unused variable 'distmn' [-Wunused-variable]
double distmn = hypot((gy - ly), (gx - lx));
^~~~~~
expgorl.cpp:36:9: warning: unused variable 'distmx' [-Wunused-variable]
double distmx = hypot((gy - ly), (gx - lx));
^~~~~~
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
2 ms |
360 KB |
Output isn't correct |
| 2 |
Halted |
0 ms |
0 KB |
- |
