QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#116767 | #5153. Delft Distance | batrr# | AC ✓ | 428ms | 267040kb | C++23 | 3.2kb | 2023-06-30 02:29:51 | 2023-06-30 02:29:54 |
Judging History
answer
#include <bits/stdc++.h>
#define f first
#define s second
#define pb push_back
#define mp make_pair
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<long long, long long> pll;
const int N = 300500, inf = 1e9, mod = 998244353;
const ll INF = 1e18;
int sum(int a, int b) {
a += b;
if (a >= mod)
a -= mod;
return a;
}
int sub(int a, int b) {
a -= b;
if (a < 0)
a += mod;
return a;
}
int mult(int a, int b) {
return 1ll * a * b % mod;
}
int bp(int a, int b) {
int res = 1;
while (b) {
if (b & 1)
res = mult(res, a);
a = mult(a, a);
b >>= 1;
}
return res;
}
int inv(int x) {
return bp(x, mod - 2);
}
ll s;
typedef double ld;
int h, w;
const int maxN = 2005;
char c[maxN][maxN];
const int maxP = 1405 * 1405;
vector<pair<int,ld>> g[maxP];
int id(int i, int j) {
return i * (2 * w + 1) + j;
}
ld d[maxP];
void solve() {
cin >> h >> w;
for (int i = 0; i < h; i++) {
for (int j = 0; j < w; j++) {
cin >> c[i][j];
}
}
for (int i = 0; i <= 2 * h; i++) {
for (int j = 0; j <= 2 * w; j++) {
if (i + 1 <= 2 * h && j % 2 == 0) {
g[id(i, j)].emplace_back(id(i + 1, j), 5);
g[id(i + 1, j)].emplace_back(id(i, j), 5);
}
if (j + 1 <= 2 * w && i % 2 == 0) {
g[id(i, j)].emplace_back(id(i, j + 1), 5);
g[id(i, j + 1)].emplace_back(id(i, j), 5);
}
}
}
const ld F = 2.5 * acosl(-1.0);
for (int i = 0; i < h; i++) {
for (int j = 0; j < w; j++) {
if (c[i][j] == 'O') {
vector<int> PT;
PT.emplace_back(id(2 * i, 2 * j + 1));
PT.emplace_back(id(2 * i + 1, 2 * j + 2));
PT.emplace_back(id(2 * i + 2, 2 * j + 1));
PT.emplace_back(id(2 * i + 1, 2 * j));
for (int z = 0; z < PT.size(); z++) {
g[PT[z]].emplace_back(PT[(z + 1) % 4], F);
g[PT[(z + 1) % 4]].emplace_back(PT[z], F);
}
}
}
}
for (int i = 0; i <= 2 * h; i++) {
for (int j = 0; j <= 2 * w; j++) {
d[id(i, j)] = 1e18;
}
}
d[0] = 0;
priority_queue<pair<ld,int>, vector<pair<ld,int>>, greater<>> pq;
pq.push({d[0], 0});
while (!pq.empty()) {
auto it = pq.top();
pq.pop();
int v = it.second;
// cout << v << " ? " << endl;
if (d[v] != it.first) continue;
for (auto& it : g[v]) {
if (d[it.first] > d[v] + it.second) {
d[it.first] = d[v] + it.second;
pq.push({d[it.first], it.first});
}
}
}
cout << fixed << setprecision(12) << d[id(2 * h, 2 * w)] << '\n';
}
int main() {
#ifdef DEBUG
freopen("input.txt", "r", stdin);
#endif
ios_base::sync_with_stdio(false);
int t = 1;
// cin >> t;
for (int i = 1; i <= t; i++) {
// cout << "Case #" << i << endl;
solve();
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 9ms
memory: 50732kb
input:
3 5 XOOXO OXOXO XXXXO
output:
71.415926535898
result:
ok found '71.4159265', expected '71.4159265', error '0.0000000'
Test #2:
score: 0
Accepted
time: 8ms
memory: 52836kb
input:
1 4 XOOX
output:
45.707963267949
result:
ok found '45.7079633', expected '45.7079633', error '0.0000000'
Test #3:
score: 0
Accepted
time: 4ms
memory: 50888kb
input:
1 1 X
output:
20.000000000000
result:
ok found '20.0000000', expected '20.0000000', error '0.0000000'
Test #4:
score: 0
Accepted
time: 4ms
memory: 50876kb
input:
1 1 O
output:
17.853981633974
result:
ok found '17.8539816', expected '17.8539816', error '0.0000000'
Test #5:
score: 0
Accepted
time: 6ms
memory: 52692kb
input:
1 3 XOO
output:
35.707963267949
result:
ok found '35.7079633', expected '35.7079633', error '0.0000000'
Test #6:
score: 0
Accepted
time: 6ms
memory: 52752kb
input:
1 5 OXOOO
output:
55.707963267949
result:
ok found '55.7079633', expected '55.7079633', error '0.0000000'
Test #7:
score: 0
Accepted
time: 3ms
memory: 50860kb
input:
6 10 XXXXXOOOOX XXOOOOOOOO XXXOXOOXOX OXOXOXXOOX OOXXOXXXXO OXOXXOOXOO
output:
142.831853071796
result:
ok found '142.8318531', expected '142.8318531', error '0.0000000'
Test #8:
score: 0
Accepted
time: 4ms
memory: 52836kb
input:
1 2 XX
output:
30.000000000000
result:
ok found '30.0000000', expected '30.0000000', error '0.0000000'
Test #9:
score: 0
Accepted
time: 4ms
memory: 50800kb
input:
10 1 X X X O O O X O O X
output:
105.707963267949
result:
ok found '105.7079633', expected '105.7079633', error '0.0000000'
Test #10:
score: 0
Accepted
time: 10ms
memory: 50844kb
input:
18 6 OOOOOO OOOOOO XOOOOO OOOOXO OOOXOO OOOOOO OOOOOO OOOOOO OOOOOX OOOOOO OOOXOO OOOOOO OOOOOO OOOOOO OOOOOO OOOOOO OOOOOO OOOOOO
output:
214.247779607694
result:
ok found '214.2477796', expected '214.2477796', error '0.0000000'
Test #11:
score: 0
Accepted
time: 3ms
memory: 53048kb
input:
40 9 OOOOXOXXX XOXXXOXXO OXOXXXXXO OXOXXXOXX XXXXOXOXX XXOOXOXXX XOOXOXXXX XOXXOOXOX OXXOOOOXX XXOOOXXOO OXOOXOXXX OOOOOXOOO OXXXXXXXO OOOOOOOXX OOOXXXOOX OXOXXOOOO OOOOXOXOO OXOXOOOXO OXXOOXXXO OXOOXOOXO XXXOXOXOO XXOOOXOOX OOXXOOXOO XOOXXXXOX OXXXXOOOO OXOOOOXOX XXOXXXOOO OOXOOOXXX OXOOOOXOO OXOOO...
output:
453.517687777566
result:
ok found '453.5176878', expected '453.5176878', error '0.0000000'
Test #12:
score: 0
Accepted
time: 5ms
memory: 53328kb
input:
41 50 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXO XXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXOXXXXXXXXXXXXXXX XXXXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXXXXX...
output:
873.517687777566
result:
ok found '873.5176878', expected '873.5176878', error '0.0000000'
Test #13:
score: 0
Accepted
time: 95ms
memory: 89624kb
input:
329 527 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
8560.000000000000
result:
ok found '8560.0000000', expected '8560.0000000', error '0.0000000'
Test #14:
score: 0
Accepted
time: 9ms
memory: 55828kb
input:
49 297 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
3451.415926535898
result:
ok found '3451.4159265', expected '3451.4159265', error '0.0000000'
Test #15:
score: 0
Accepted
time: 22ms
memory: 60196kb
input:
357 83 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
4342.057504117309
result:
ok found '4342.0575041', expected '4342.0575041', error '0.0000000'
Test #16:
score: 0
Accepted
time: 149ms
memory: 111304kb
input:
417 615 XXXXXXXXOXXXXXXXXXXXOXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXXXOXXXXXOXXXOOXXXXXXXXXXXXXXXXXXXXXOXOXXOXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXOXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXOXXXXXXXOXXXXXXXXXXOXXXXXXXXOXXXOXXXOXXXXXOXXXOXXXXXXXXXOXXXXXXXXXXXXXXXXXXXX...
output:
9736.283004441038
result:
ok found '9736.2830044', expected '9736.2830044', error '0.0000000'
Test #17:
score: 0
Accepted
time: 63ms
memory: 79492kb
input:
359 225 OOOOXXOOXOXXXOOOOOXOXOOOXOOXXXXXOOOXOXXXOOOOXXOXXOOXOXOXXOXOXXXOXXXXXOOOXXXXXXXOOOOXXXXXOOXOXXOXOXOXXOXOXXOXOXOOOXOXXXOOXOXOXXXXOXOOXXOXXOXOXOXXOXXXOOOXXOOOXXOXXXXXOXOXOOXXOOXOXXOXXOOOOOXOXOOXXXOOXOOXOOOOXOXOOXXOOOXOOOXXXXOXX OXOOOXXXOOXOOXOOXXOOXXOOXXOXXOOOOOXOXXOOXXXOXXXOXOOOXOOXXOOXOXXOXO...
output:
5026.659039276305
result:
ok found '5026.6590393', expected '5026.6590393', error '0.0000000'
Test #18:
score: 0
Accepted
time: 97ms
memory: 99228kb
input:
261 431 OOOOOOOXOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOXOOOXXOOOOOOOOOOOOOOXOOXOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOXOXOOOOOOOOOOOOOXOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXXOOXOOOOOOOOOOOXOOXOOOOXOXXOOOOOOOOOOXOXOOOOOOOOOOOOOXOOOOOOOOOOOOOXOOOOOOOOXOOOOOOOOOOO...
output:
5799.778412934636
result:
ok found '5799.7784129', expected '5799.7784129', error '0.0000000'
Test #19:
score: 0
Accepted
time: 23ms
memory: 59688kb
input:
37 427 OOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
4481.194640914106
result:
ok found '4481.1946409', expected '4481.1946409', error '0.0000000'
Test #20:
score: 0
Accepted
time: 26ms
memory: 71832kb
input:
105 430 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
4899.336143134624
result:
ok found '4899.3361431', expected '4899.3361431', error '0.0000000'
Test #21:
score: 0
Accepted
time: 179ms
memory: 151764kb
input:
465 484 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
7494.202919596200
result:
ok found '7494.2029196', expected '7494.2029196', error '0.0000000'
Test #22:
score: 0
Accepted
time: 3ms
memory: 53420kb
input:
266 8 OXOOXXOX OOXOXXXX XXXXOXXX XXOOOOXX XXOXXXOO OXOXXOXO XXOXOXXO OOOXOXOO OXOXOXOO XOOXOOXX XXOXOXXO OXOOOOXO XXOOXOOO OXOOXXXX XOOOXOXO XOXOOXOX OOXOOXOX XXOOOXXO XOOXXOXX XOXOXOXX OXOOOOOO XOOXOXOX OXXXOOXX XXXOOXOO XOOOXXOO OXXXXXXO OXOXXOOX OXXOXXOX OXOXOOXO XXXOXOOO OXOXOOXO OXXXOXXX XXXXOX...
output:
2705.663706143590
result:
ok found '2705.6637061', expected '2705.6637061', error '0.0000000'
Test #23:
score: 0
Accepted
time: 3ms
memory: 53476kb
input:
366 8 XXXXXXXO XXXXXXXX XXXXXXXX XXXXXXXX XXXXXXOX XXXXOXXX XOXXXXXO XXXXOXXX OXXXXOXX XXXXXXXX XXXXXXXX OXXXXXXX XXXXXXXX XXXOXXXX XXOXXXXX XXXOXXOX XXXOXXXX XXXXOXXX XXXXXXXX XXXXXXOO XXXXXXXX XXXXXXXX XXXXOXXX XXXXXXXX XOXXXXXX XXXXXXXX XXXXXXXX XOXXXOXX XXXXXXXX XXXXXXXX XXXXXXXX XXXXXXXX XXXXXX...
output:
3712.101761241667
result:
ok found '3712.1017612', expected '3712.1017612', error '0.0000000'
Test #24:
score: 0
Accepted
time: 4ms
memory: 52944kb
input:
56 2 XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XO XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX
output:
577.853981633975
result:
ok found '577.8539816', expected '577.8539816', error '0.0000000'
Test #25:
score: 0
Accepted
time: 4ms
memory: 53180kb
input:
437 2 XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX OX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX XX ...
output:
4385.707963267949
result:
ok found '4385.7079633', expected '4385.7079633', error '0.0000000'
Test #26:
score: 0
Accepted
time: 6ms
memory: 53240kb
input:
4 204 OXOOXXXOOOXOOXXOXOXXXXOXXXXOXXXOXXOXXOXOOXOOOOXXXOXOXXXOXOOOOOXOXXXOOXOXXXXOXOOXXXOXOXOXXXOXOXXOOOXOOOXOXXXOXOOXXOOXOOOOOXOOOOOOXOXOXXOOOXXXXOOOXOOOXOOOOXXOXXOOXOXXOXOOXOOXXXOOXXOOXXXXOOOXOXXXXOOXXOOOOXXO OXXXXXOOXOOXOXOOXOXOOOOXXOXOOOOOXOOOXOOOXOXXXOXXOXXXOOXOOXXXXXOXOXXXXXXOOXXOXXXXXOXOXOOXO...
output:
2062.831853071795
result:
ok found '2062.8318531', expected '2062.8318531', error '0.0000000'
Test #27:
score: 0
Accepted
time: 4ms
memory: 51044kb
input:
4 164 XXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXOXOXOOXOXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXOXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXO XXXOXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXOOXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXOXXX...
output:
1662.831853071796
result:
ok found '1662.8318531', expected '1662.8318531', error '0.0000000'
Test #28:
score: 0
Accepted
time: 7ms
memory: 51440kb
input:
10 243 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
2514.977871437821
result:
ok found '2514.9778714', expected '2514.9778714', error '0.0000000'
Test #29:
score: 0
Accepted
time: 3ms
memory: 53512kb
input:
7 478 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
4847.853981633974
result:
ok found '4847.8539816', expected '4847.8539816', error '0.0000000'
Test #30:
score: 0
Accepted
time: 127ms
memory: 104468kb
input:
400 400 OOOXXOXOXXXXXOXOXXOOXXXXOOXXXOXXOOXOXOOXOXOOOXXOXXOOOOXXOXOOXOXOXOXXXOOXOXOOXOOXXXOXXXXXXOOXXXXOXOXXXOOXOXOXXOOOOXXXXXOOXXXXXXXOOOXOXXXOXXOOOOXXOXXOXXOOOOXXOXOXOOXXOOXXXOOXOOOXXXXXXOOOXXOXOXOXOOOXOXOXXXXXXXXOXOOOXOXXOOXOXXXXOOXXXXXXOXOOXXXOXOOOOOXOXXOXXXXOOOXXOXOOOXOXOOOOXXXXOXXOXOOOOXOOXOXO...
output:
6823.981935417978
result:
ok found '6823.9819354', expected '6823.9819354', error '0.0000000'
Test #31:
score: 0
Accepted
time: 137ms
memory: 123932kb
input:
400 400 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
6285.331325545557
result:
ok found '6285.3313255', expected '6285.3313255', error '0.0000000'
Test #32:
score: 0
Accepted
time: 75ms
memory: 86868kb
input:
400 400 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
8000.000000000000
result:
ok found '8000.0000000', expected '8000.0000000', error '0.0000000'
Test #33:
score: 0
Accepted
time: 88ms
memory: 87696kb
input:
400 400 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXX...
output:
7854.070751110259
result:
ok found '7854.0707511', expected '7854.0707511', error '0.0000000'
Test #34:
score: 0
Accepted
time: 131ms
memory: 117352kb
input:
400 400 OOOOOOOXOOOOXOOOOXOXOOOOOOXOOOOOOOXOOOOOOOOOOXOOOOXOOOXOOXOOOOOOOOOOOXOOXOXOOOOOOOOOOOOOOXOOXXOXOOOOOOXOXOOOXOOOOOOOXXOOOXOOOXOXOOOOXOOOOOOOOOOOXXOXOOOXXOOOOOOOOOOOOXOOOOXOOOXOOXOOOXOOOOOXXOOOXOOOOOOOOOOOOOOXOOOOOOOXXOOOOXXOOOOOOOOXOOOOOXOOOXOOXOOOOOOOOXOOOOOOXOOOOOOOOXOXOOOOOXXOOOOOOOOOXXXO...
output:
6478.472978487859
result:
ok found '6478.4729785', expected '6478.4729785', error '0.0000000'
Test #35:
score: 0
Accepted
time: 402ms
memory: 208216kb
input:
700 700 XXXOXOXOXOOXOOXXXOOOOOXXXXOXOXOOXXOXXXOOOOOXXOXOXXXXOOOXXOXXXOXXXXXOXXXOOXXOOXOOXOXXOOXXXOOOXOOOOXXOXOOXOOXXOOXOOOXXXXOXOXOXOOOXOOXOOXXOOOXOOXOOOOXXXXXXOOXOOXXXOOOOXOOXOOXOXOOOOXOXOOXXXOXXOXOXOXXXXXOXXOOOOXXXOXOXXXOXXXXOOOXXXOXXOXXOXOOOOOOXOXOXOXXXXOXXOXXOXXOOOXXOOXOXXXOXOXOOOXOOXOOOOXOOOOOO...
output:
11922.654221687226
result:
ok found '11922.6542217', expected '11922.6542217', error '0.0000000'
Test #36:
score: 0
Accepted
time: 407ms
memory: 267040kb
input:
700 700 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
10997.720305930197
result:
ok found '10997.7203059', expected '10997.7203059', error '0.0000000'
Test #37:
score: 0
Accepted
time: 251ms
memory: 152932kb
input:
700 700 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
14000.000000000000
result:
ok found '14000.0000000', expected '14000.0000000', error '0.0000000'
Test #38:
score: 0
Accepted
time: 281ms
memory: 153608kb
input:
700 700 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
13725.309649148723
result:
ok found '13725.3096491', expected '13725.3096491', error '0.0000000'
Test #39:
score: 0
Accepted
time: 428ms
memory: 243556kb
input:
700 700 OXOXOXXOOXOOOOXOOOXOOOOOOOOOOOXOXOOOOOOOOOOXXOOOOXOXXOOOOOOOOOXOOOOOOOXOOOOOOOXOXXOOOOOOOXOOOOOOOOOOOXOOOOOOOOXOOOOOXOOOOOXOOOOXOXOOXOOOOOOXOOOXXOXOOOOOOOOOOOOXXOOOOOOOXOOOXOOOXOOOOXOOOOOOOOXOOOOOOXOOOOOXOXXXOOOOOOOOXXOOOOXOOOOOOXXXOOOOOXOOOOOOOXOOOOXOXXOOOOOXOOOOOOXXXXOOOXOOOOOOOOOOXXOXXXOO...
output:
11334.645189396215
result:
ok found '11334.6451894', expected '11334.6451894', error '0.0000000'
Test #40:
score: 0
Accepted
time: 159ms
memory: 110788kb
input:
573 492 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
9355.950925286568
result:
ok found '9355.9509253', expected '9355.9509253', error '0.0000000'
Test #41:
score: 0
Accepted
time: 35ms
memory: 69244kb
input:
139 271 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO XOOOOOOOOOOOOOOOOOOO...
output:
3503.406894244883
result:
ok found '3503.4068942', expected '3503.4068942', error '0.0000000'
Test #42:
score: 0
Accepted
time: 44ms
memory: 69084kb
input:
150 484 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOOOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
6335.707963267949
result:
ok found '6335.7079633', expected '6335.7079633', error '0.0000000'
Test #43:
score: 0
Accepted
time: 129ms
memory: 119652kb
input:
484 308 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
6598.052686528230
result:
ok found '6598.0526865', expected '6598.0526865', error '0.0000000'
Test #44:
score: 0
Accepted
time: 71ms
memory: 77524kb
input:
375 317 OXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
6173.185608623097
result:
ok found '6173.1856086', expected '6173.1856086', error '0.0000000'
Test #45:
score: 0
Accepted
time: 134ms
memory: 124684kb
input:
285 578 OOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
7406.769531365408
result:
ok found '7406.7695314', expected '7406.7695314', error '0.0000000'
Test #46:
score: 0
Accepted
time: 56ms
memory: 75608kb
input:
359 307 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
6655.707963267949
result:
ok found '6655.7079633', expected '6655.7079633', error '0.0000000'
Test #47:
score: 0
Accepted
time: 44ms
memory: 81320kb
input:
172 354 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
4521.769682087193
result:
ok found '4521.7696821', expected '4521.7696821', error '0.0000000'
Test #48:
score: 0
Accepted
time: 14ms
memory: 58788kb
input:
116 181 XOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXOOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
2658.827336926295
result:
ok found '2658.8273369', expected '2658.8273369', error '0.0000000'
Test #49:
score: 0
Accepted
time: 130ms
memory: 123812kb
input:
262 615 XXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
7645.486376202585
result:
ok found '7645.4863762', expected '7645.4863762', error '0.0000000'
Test #50:
score: 0
Accepted
time: 78ms
memory: 84208kb
input:
286 520 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOOXXXXXXXXXXXXXXXXXXXXXXXX...
output:
8055.707963267949
result:
ok found '8055.7079633', expected '8055.7079633', error '0.0000000'
Test #51:
score: 0
Accepted
time: 146ms
memory: 127300kb
input:
675 245 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
8148.451000647456
result:
ok found '8148.4510006', expected '8148.4510006', error '0.0000000'
Test #52:
score: 0
Accepted
time: 45ms
memory: 70964kb
input:
166 488 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
6136.548547187193
result:
ok found '6136.5485472', expected '6136.5485472', error '0.0000000'
Test #53:
score: 0
Accepted
time: 255ms
memory: 190908kb
input:
613 513 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
9058.185156457734
result:
ok found '9058.1851565', expected '9058.1851565', error '0.0000000'
Test #54:
score: 0
Accepted
time: 150ms
memory: 112284kb
input:
625 460 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
10845.707963267949
result:
ok found '10845.7079633', expected '10845.7079633', error '0.0000000'
Test #55:
score: 0
Accepted
time: 257ms
memory: 189044kb
input:
515 604 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
8979.601082993633
result:
ok found '8979.6010830', expected '8979.6010830', error '0.0000000'
Test #56:
score: 0
Accepted
time: 3ms
memory: 52772kb
input:
10 12 XXXXXXXXXXXO XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX
output:
217.853981633974
result:
ok found '217.8539816', expected '217.8539816', error '0.0000000'
Test #57:
score: 0
Accepted
time: 4ms
memory: 52780kb
input:
10 12 XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XOXXXXXXXXXX
output:
217.853981633974
result:
ok found '217.8539816', expected '217.8539816', error '0.0000000'
Test #58:
score: 0
Accepted
time: 8ms
memory: 52804kb
input:
10 12 XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXOXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX XXXXXXXXXXXX
output:
217.853981633974
result:
ok found '217.8539816', expected '217.8539816', error '0.0000000'
Test #59:
score: 0
Accepted
time: 4ms
memory: 50760kb
input:
10 12 XXXXOXXXXOXO XXXXOXOXOXXO XXXOXXXXXOXX OXOXXXXXXXXX XXXXXXXXXOXX XXXXXXOXOXXX XXXOXOXXXXXX XXOXXOXXXXXX XOXXXXXXXXXX OXXXXXXXXXXX
output:
211.415926535898
result:
ok found '211.4159265', expected '211.4159265', error '0.0000000'
Test #60:
score: 0
Accepted
time: 3ms
memory: 52816kb
input:
10 12 XXXOXXOXXXXX XOOXXXXXOXXX XXXOXXOXXOXX XOXOXXXXXXOX XXOXXOOXXXXX OXXXXXOOXXXX XOOXXOXXOXXX XXXXOXXXOXXX XOXXXXOXXOOX XXXXOXXXXXXX
output:
194.247779607694
result:
ok found '194.2477796', expected '194.2477796', error '0.0000000'
Test #61:
score: 0
Accepted
time: 9ms
memory: 50728kb
input:
10 12 XXXXXXXXXXXO XXXXXXXXXXOX XXXXXXXXXOXX XXXXXXXXOXXX XXXXXXXOXXXX XXXXXOOXXXXX XXXOXXXXXXXX XXOXXXXXXXXX XOXXXXXXXXXX OXXXXXXXXXXX
output:
215.707963267949
result:
ok found '215.7079633', expected '215.7079633', error '0.0000000'
Test #62:
score: 0
Accepted
time: 171ms
memory: 127500kb
input:
640 552 OOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
10413.495107050036
result:
ok found '10413.4951071', expected '10413.4951071', error '0.0000000'
Test #63:
score: 0
Accepted
time: 48ms
memory: 73500kb
input:
415 230 XOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXX XXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXX...
output:
5840.530784048737
result:
ok found '5840.5307840', expected '5840.5307840', error '0.0000000'
Test #64:
score: 0
Accepted
time: 129ms
memory: 101428kb
input:
446 514 OXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
8421.835917051952
result:
ok found '8421.8359171', expected '8421.8359171', error '0.0000000'
Test #65:
score: 0
Accepted
time: 103ms
memory: 89292kb
input:
436 381 XXOOOOOXXXXXXXXXXOXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXOXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXOXXXXXXXXXXOXXOOXXXOOXXOXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXOXXXXOXXXXXXXXXXXXXXXXX...
output:
7139.911184307718
result:
ok found '7139.9111843', expected '7139.9111843', error '0.0000000'
Test #66:
score: 0
Accepted
time: 37ms
memory: 65312kb
input:
200 258 XOXXXXXXXXOXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXXXXXXXOXXOXXXXXOXOXOXXXXXOXXXXXXXOXXXXOXXXXXXXXXXXXXXOXXXXXXXXOOXXXXXXXXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXXXXXXXOOXXXXXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXX XOOOXOXXXXXXXXXXXXXXXXXXXXXXXXXOX...
output:
4041.349390127581
result:
ok found '4041.3493901', expected '4041.3493901', error '0.0000000'
Test #67:
score: 0
Accepted
time: 6ms
memory: 52916kb
input:
3 3 XXO XXX XXX
output:
57.853981633974
result:
ok found '57.8539816', expected '57.8539816', error '0.0000000'
Test #68:
score: 0
Accepted
time: 3ms
memory: 52944kb
input:
3 3 XXX XXX OXX
output:
57.853981633974
result:
ok found '57.8539816', expected '57.8539816', error '0.0000000'
Test #69:
score: 0
Accepted
time: 4ms
memory: 50752kb
input:
3 3 XXX OXX XXX
output:
57.853981633974
result:
ok found '57.8539816', expected '57.8539816', error '0.0000000'
Test #70:
score: 0
Accepted
time: 4ms
memory: 50792kb
input:
3 3 XXX XXO XXX
output:
57.853981633974
result:
ok found '57.8539816', expected '57.8539816', error '0.0000000'
Test #71:
score: 0
Accepted
time: 3ms
memory: 52756kb
input:
3 3 XOX XXX XXX
output:
57.853981633974
result:
ok found '57.8539816', expected '57.8539816', error '0.0000000'
Test #72:
score: 0
Accepted
time: 1ms
memory: 50640kb
input:
3 3 XXX XXX XOX
output:
57.853981633974
result:
ok found '57.8539816', expected '57.8539816', error '0.0000000'
Test #73:
score: 0
Accepted
time: 5ms
memory: 50700kb
input:
3 3 XOO XXO XXX
output:
53.561944901923
result:
ok found '53.5619449', expected '53.5619449', error '0.0000000'
Test #74:
score: 0
Accepted
time: 2ms
memory: 50800kb
input:
3 3 XXX OXX OOX
output:
53.561944901923
result:
ok found '53.5619449', expected '53.5619449', error '0.0000000'