QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#65971 | #5153. Delft Distance | triple__a# | AC ✓ | 801ms | 267880kb | C++17 | 1.6kb | 2022-12-04 20:15:20 | 2022-12-04 20:15:22 |
Judging History
answer
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=707;
const double EPS=1e-9;
const double pi=acos(-1);
const double INF=1e18;
int n,m;
string s[N];
vector<pair<int,double>> g[N*N*4];
double dist[N*N*4];
bool vis[N*N*4];
signed main(){
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
cout.precision(15);
for (int i=0;i<N*N*4;++i) dist[i]=INF;
cin>>n>>m;
for (int i=0;i<n;++i) cin>>s[i];
auto to_idx=[&](int x,int y){
return x*(2*m+1)+y;
};
for (int i=0;i<=2*n;++i){
for (int j=0;j<=2*m;++j){
int x=to_idx(i,j), y=to_idx(i,j+1), z=to_idx(i+1,j);
if (j<2*m&&(i%2==0)) g[x].push_back({y,5}), g[y].push_back({x,5});
if (i<2*n&&(j%2==0)) g[x].push_back({z,5}), g[z].push_back({x,5});
}
}
for (int i=0;i<n;++i){
for (int j=0;j<m;++j){
if (s[i][j]=='O'){
int a[]={to_idx(2*i+1,2*j), to_idx(2*i,2*j+1), to_idx(2*i+1,2*j+2), to_idx(2*i+2,2*j+1)};
for (int k=0;k<4;++k) g[a[k]].push_back({a[(k+1)%4],2.5*pi}), g[a[(k+1)%4]].push_back({a[k],2.5*pi});
}
}
}
priority_queue<pair<double,int>,vector<pair<double,int>>,greater<pair<double,int>>> pq;
pq.push({0,0});
dist[0]=0;
while (pq.size()){
auto ret=pq.top();
pq.pop();
if (vis[ret.second]) continue;
vis[ret.second]=1;
for (auto [x,y]:g[ret.second]){
if (dist[x]>dist[ret.second]+y) dist[x]=dist[ret.second]+y, pq.push({dist[x],x});
}
}
cout<<dist[to_idx(2*n,2*m)];
}
详细
Test #1:
score: 100
Accepted
time: 11ms
memory: 66936kb
input:
3 5 XOOXO OXOXO XXXXO
output:
71.4159265358979
result:
ok found '71.4159265', expected '71.4159265', error '0.0000000'
Test #2:
score: 0
Accepted
time: 9ms
memory: 66584kb
input:
1 4 XOOX
output:
45.707963267949
result:
ok found '45.7079633', expected '45.7079633', error '0.0000000'
Test #3:
score: 0
Accepted
time: 16ms
memory: 66072kb
input:
1 1 X
output:
20
result:
ok found '20.0000000', expected '20.0000000', error '0.0000000'
Test #4:
score: 0
Accepted
time: 7ms
memory: 66720kb
input:
1 1 O
output:
17.8539816339745
result:
ok found '17.8539816', expected '17.8539816', error '0.0000000'
Test #5:
score: 0
Accepted
time: 16ms
memory: 66680kb
input:
1 3 XOO
output:
35.707963267949
result:
ok found '35.7079633', expected '35.7079633', error '0.0000000'
Test #6:
score: 0
Accepted
time: 16ms
memory: 66964kb
input:
1 5 OXOOO
output:
55.707963267949
result:
ok found '55.7079633', expected '55.7079633', error '0.0000000'
Test #7:
score: 0
Accepted
time: 12ms
memory: 66496kb
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: 11ms
memory: 66296kb
input:
1 2 XX
output:
30
result:
ok found '30.0000000', expected '30.0000000', error '0.0000000'
Test #9:
score: 0
Accepted
time: 12ms
memory: 67388kb
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: 8ms
memory: 66060kb
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: 8ms
memory: 66292kb
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: 15ms
memory: 67360kb
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: 165ms
memory: 98112kb
input:
329 527 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
8560
result:
ok found '8560.0000000', expected '8560.0000000', error '0.0000000'
Test #14:
score: 0
Accepted
time: 22ms
memory: 69324kb
input:
49 297 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
3451.4159265359
result:
ok found '3451.4159265', expected '3451.4159265', error '0.0000000'
Test #15:
score: 0
Accepted
time: 38ms
memory: 71828kb
input:
357 83 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
4342.05750411731
result:
ok found '4342.0575041', expected '4342.0575041', error '0.0000000'
Test #16:
score: 0
Accepted
time: 279ms
memory: 117952kb
input:
417 615 XXXXXXXXOXXXXXXXXXXXOXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXXXOXXXXXOXXXOOXXXXXXXXXXXXXXXXXXXXXOXOXXOXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXOXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXOXXXXXXXOXXXXXXXXXXOXXXXXXXXOXXXOXXXOXXXXXOXXXOXXXXXXXXXOXXXXXXXXXXXXXXXXXXXX...
output:
9736.28300444104
result:
ok found '9736.2830044', expected '9736.2830044', error '0.0000000'
Test #17:
score: 0
Accepted
time: 112ms
memory: 91520kb
input:
359 225 OOOOXXOOXOXXXOOOOOXOXOOOXOOXXXXXOOOXOXXXOOOOXXOXXOOXOXOXXOXOXXXOXXXXXOOOXXXXXXXOOOOXXXXXOOXOXXOXOXOXXOXOXXOXOXOOOXOXXXOOXOXOXXXXOXOOXXOXXOXOXOXXOXXXOOOXXOOOXXOXXXXXOXOXOOXXOOXOXXOXXOOOOOXOXOOXXXOOXOOXOOOOXOXOOXXOOOXOOOXXXXOXX OXOOOXXXOOXOOXOOXXOOXXOOXXOXXOOOOOXOXXOOXXXOXXXOXOOOXOOXXOOXOXXOXO...
output:
5026.6590392763
result:
ok found '5026.6590393', expected '5026.6590393', error '0.0000000'
Test #18:
score: 0
Accepted
time: 164ms
memory: 111300kb
input:
261 431 OOOOOOOXOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOXOOOXXOOOOOOOOOOOOOOXOOXOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOXOXOOOOOOOOOOOOOXOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXXOOXOOOOOOOOOOOXOOXOOOOXOXXOOOOOOOOOOXOXOOOOOOOOOOOOOXOOOOOOOOOOOOOXOOOOOOOOXOOOOOOOOOOO...
output:
5799.77841293464
result:
ok found '5799.7784129', expected '5799.7784129', error '0.0000000'
Test #19:
score: 0
Accepted
time: 33ms
memory: 73744kb
input:
37 427 OOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
4481.19464091411
result:
ok found '4481.1946409', expected '4481.1946409', error '0.0000000'
Test #20:
score: 0
Accepted
time: 85ms
memory: 86272kb
input:
105 430 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
4899.33614313462
result:
ok found '4899.3361431', expected '4899.3361431', error '0.0000000'
Test #21:
score: 0
Accepted
time: 369ms
memory: 159792kb
input:
465 484 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
7494.2029195962
result:
ok found '7494.2029196', expected '7494.2029196', error '0.0000000'
Test #22:
score: 0
Accepted
time: 12ms
memory: 67152kb
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.66370614359
result:
ok found '2705.6637061', expected '2705.6637061', error '0.0000000'
Test #23:
score: 0
Accepted
time: 13ms
memory: 66832kb
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.10176124167
result:
ok found '3712.1017612', expected '3712.1017612', error '0.0000000'
Test #24:
score: 0
Accepted
time: 13ms
memory: 67564kb
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: 19ms
memory: 66672kb
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.70796326795
result:
ok found '4385.7079633', expected '4385.7079633', error '0.0000000'
Test #26:
score: 0
Accepted
time: 8ms
memory: 68168kb
input:
4 204 OXOOXXXOOOXOOXXOXOXXXXOXXXXOXXXOXXOXXOXOOXOOOOXXXOXOXXXOXOOOOOXOXXXOOXOXXXXOXOOXXXOXOXOXXXOXOXXOOOXOOOXOXXXOXOOXXOOXOOOOOXOOOOOOXOXOXXOOOXXXXOOOXOOOXOOOOXXOXXOOXOXXOXOOXOOXXXOOXXOOXXXXOOOXOXXXXOOXXOOOOXXO OXXXXXOOXOOXOXOOXOXOOOOXXOXOOOOOXOOOXOOOXOXXXOXXOXXXOOXOOXXXXXOXOXXXXXXOOXXOXXXXXOXOXOOXO...
output:
2062.8318530718
result:
ok found '2062.8318531', expected '2062.8318531', error '0.0000000'
Test #27:
score: 0
Accepted
time: 11ms
memory: 66964kb
input:
4 164 XXXXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXOXOXOOXOXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXOXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXO XXXOXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXOOXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXOXXX...
output:
1662.8318530718
result:
ok found '1662.8318531', expected '1662.8318531', error '0.0000000'
Test #28:
score: 0
Accepted
time: 4ms
memory: 66772kb
input:
10 243 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
2514.97787143782
result:
ok found '2514.9778714', expected '2514.9778714', error '0.0000000'
Test #29:
score: 0
Accepted
time: 9ms
memory: 66804kb
input:
7 478 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
4847.85398163397
result:
ok found '4847.8539816', expected '4847.8539816', error '0.0000000'
Test #30:
score: 0
Accepted
time: 225ms
memory: 113260kb
input:
400 400 OOOXXOXOXXXXXOXOXXOOXXXXOOXXXOXXOOXOXOOXOXOOOXXOXXOOOOXXOXOOXOXOXOXXXOOXOXOOXOOXXXOXXXXXXOOXXXXOXOXXXOOXOXOXXOOOOXXXXXOOXXXXXXXOOOXOXXXOXXOOOOXXOXXOXXOOOOXXOXOXOOXXOOXXXOOXOOOXXXXXXOOOXXOXOXOXOOOXOXOXXXXXXXXOXOOOXOXXOOXOXXXXOOXXXXXXOXOOXXXOXOOOOOXOXXOXXXXOOOXXOXOOOXOXOOOOXXXXOXXOXOOOOXOOXOXO...
output:
6823.98193541798
result:
ok found '6823.9819354', expected '6823.9819354', error '0.0000000'
Test #31:
score: 0
Accepted
time: 220ms
memory: 133352kb
input:
400 400 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
6285.33132554556
result:
ok found '6285.3313255', expected '6285.3313255', error '0.0000000'
Test #32:
score: 0
Accepted
time: 160ms
memory: 95880kb
input:
400 400 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
8000
result:
ok found '8000.0000000', expected '8000.0000000', error '0.0000000'
Test #33:
score: 0
Accepted
time: 174ms
memory: 95244kb
input:
400 400 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXX...
output:
7854.07075111026
result:
ok found '7854.0707511', expected '7854.0707511', error '0.0000000'
Test #34:
score: 0
Accepted
time: 235ms
memory: 124336kb
input:
400 400 OOOOOOOXOOOOXOOOOXOXOOOOOOXOOOOOOOXOOOOOOOOOOXOOOOXOOOXOOXOOOOOOOOOOOXOOXOXOOOOOOOOOOOOOOXOOXXOXOOOOOOXOXOOOXOOOOOOOXXOOOXOOOXOXOOOOXOOOOOOOOOOOXXOXOOOXXOOOOOOOOOOOOXOOOOXOOOXOOXOOOXOOOOOXXOOOXOOOOOOOOOOOOOOXOOOOOOOXXOOOOXXOOOOOOOOXOOOOOXOOOXOOXOOOOOOOOXOOOOOOXOOOOOOOOXOXOOOOOXXOOOOOOOOOXXXO...
output:
6478.47297848786
result:
ok found '6478.4729785', expected '6478.4729785', error '0.0000000'
Test #35:
score: 0
Accepted
time: 664ms
memory: 209912kb
input:
700 700 XXXOXOXOXOOXOOXXXOOOOOXXXXOXOXOOXXOXXXOOOOOXXOXOXXXXOOOXXOXXXOXXXXXOXXXOOXXOOXOOXOXXOOXXXOOOXOOOOXXOXOOXOOXXOOXOOOXXXXOXOXOXOOOXOOXOOXXOOOXOOXOOOOXXXXXXOOXOOXXXOOOOXOOXOOXOXOOOOXOXOOXXXOXXOXOXOXXXXXOXXOOOOXXXOXOXXXOXXXXOOOXXXOXXOXXOXOOOOOOXOXOXOXXXXOXXOXXOXXOOOXXOOXOXXXOXOXOOOXOOXOOOOXOOOOOO...
output:
11922.6542216872
result:
ok found '11922.6542217', expected '11922.6542217', error '0.0000000'
Test #36:
score: 0
Accepted
time: 722ms
memory: 267880kb
input:
700 700 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
10997.7203059302
result:
ok found '10997.7203059', expected '10997.7203059', error '0.0000000'
Test #37:
score: 0
Accepted
time: 456ms
memory: 152844kb
input:
700 700 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
14000
result:
ok found '14000.0000000', expected '14000.0000000', error '0.0000000'
Test #38:
score: 0
Accepted
time: 487ms
memory: 154048kb
input:
700 700 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
13725.3096491487
result:
ok found '13725.3096491', expected '13725.3096491', error '0.0000000'
Test #39:
score: 0
Accepted
time: 801ms
memory: 243916kb
input:
700 700 OXOXOXXOOXOOOOXOOOXOOOOOOOOOOOXOXOOOOOOOOOOXXOOOOXOXXOOOOOOOOOXOOOOOOOXOOOOOOOXOXXOOOOOOOXOOOOOOOOOOOXOOOOOOOOXOOOOOXOOOOOXOOOOXOXOOXOOOOOOXOOOXXOXOOOOOOOOOOOOXXOOOOOOOXOOOXOOOXOOOOXOOOOOOOOXOOOOOOXOOOOOXOXXXOOOOOOOOXXOOOOXOOOOOOXXXOOOOOXOOOOOOOXOOOOXOXXOOOOOXOOOOOOXXXXOOOXOOOOOOOOOOXXOXXXOO...
output:
11334.6451893962
result:
ok found '11334.6451894', expected '11334.6451894', error '0.0000000'
Test #40:
score: 0
Accepted
time: 283ms
memory: 117000kb
input:
573 492 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
9355.95092528657
result:
ok found '9355.9509253', expected '9355.9509253', error '0.0000000'
Test #41:
score: 0
Accepted
time: 87ms
memory: 82796kb
input:
139 271 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO XOOOOOOOOOOOOOOOOOOO...
output:
3503.40689424488
result:
ok found '3503.4068942', expected '3503.4068942', error '0.0000000'
Test #42:
score: 0
Accepted
time: 86ms
memory: 79080kb
input:
150 484 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOOOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
6335.70796326795
result:
ok found '6335.7079633', expected '6335.7079633', error '0.0000000'
Test #43:
score: 0
Accepted
time: 232ms
memory: 128000kb
input:
484 308 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
6598.05268652823
result:
ok found '6598.0526865', expected '6598.0526865', error '0.0000000'
Test #44:
score: 0
Accepted
time: 146ms
memory: 87504kb
input:
375 317 OXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
6173.1856086231
result:
ok found '6173.1856086', expected '6173.1856086', error '0.0000000'
Test #45:
score: 0
Accepted
time: 206ms
memory: 133912kb
input:
285 578 OOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
7406.76953136541
result:
ok found '7406.7695314', expected '7406.7695314', error '0.0000000'
Test #46:
score: 0
Accepted
time: 111ms
memory: 85876kb
input:
359 307 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
6655.70796326795
result:
ok found '6655.7079633', expected '6655.7079633', error '0.0000000'
Test #47:
score: 0
Accepted
time: 96ms
memory: 92832kb
input:
172 354 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
4521.76968208719
result:
ok found '4521.7696821', expected '4521.7696821', error '0.0000000'
Test #48:
score: 0
Accepted
time: 41ms
memory: 71552kb
input:
116 181 XOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXOOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
2658.82733692629
result:
ok found '2658.8273369', expected '2658.8273369', error '0.0000000'
Test #49:
score: 0
Accepted
time: 256ms
memory: 133400kb
input:
262 615 XXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
7645.48637620259
result:
ok found '7645.4863762', expected '7645.4863762', error '0.0000000'
Test #50:
score: 0
Accepted
time: 150ms
memory: 92516kb
input:
286 520 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOOXXXXXXXXXXXXXXXXXXXXXXXX...
output:
8055.70796326795
result:
ok found '8055.7079633', expected '8055.7079633', error '0.0000000'
Test #51:
score: 0
Accepted
time: 333ms
memory: 135300kb
input:
675 245 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
8148.45100064746
result:
ok found '8148.4510006', expected '8148.4510006', error '0.0000000'
Test #52:
score: 0
Accepted
time: 84ms
memory: 80784kb
input:
166 488 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
6136.54854718719
result:
ok found '6136.5485472', expected '6136.5485472', error '0.0000000'
Test #53:
score: 0
Accepted
time: 460ms
memory: 196172kb
input:
613 513 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
9058.18515645773
result:
ok found '9058.1851565', expected '9058.1851565', error '0.0000000'
Test #54:
score: 0
Accepted
time: 285ms
memory: 118008kb
input:
625 460 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
10845.7079632679
result:
ok found '10845.7079633', expected '10845.7079633', error '0.0000000'
Test #55:
score: 0
Accepted
time: 419ms
memory: 194580kb
input:
515 604 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
8979.60108299363
result:
ok found '8979.6010830', expected '8979.6010830', error '0.0000000'
Test #56:
score: 0
Accepted
time: 17ms
memory: 66640kb
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: 12ms
memory: 66516kb
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: 22ms
memory: 67692kb
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: 16ms
memory: 66648kb
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: 18ms
memory: 66808kb
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: 15ms
memory: 66892kb
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: 366ms
memory: 129340kb
input:
640 552 OOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
10413.49510705
result:
ok found '10413.4951070', expected '10413.4951071', error '0.0000000'
Test #63:
score: 0
Accepted
time: 121ms
memory: 84392kb
input:
415 230 XOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXX XXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXX...
output:
5840.53078404874
result:
ok found '5840.5307840', expected '5840.5307840', error '0.0000000'
Test #64:
score: 0
Accepted
time: 243ms
memory: 108052kb
input:
446 514 OXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
8421.83591705195
result:
ok found '8421.8359171', expected '8421.8359171', error '0.0000000'
Test #65:
score: 0
Accepted
time: 185ms
memory: 98484kb
input:
436 381 XXOOOOOXXXXXXXXXXOXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXOXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXOXXXXXXXXXXOXXOOXXXOOXXOXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXOXXXXOXXXXXXXXXXXXXXXXX...
output:
7139.91118430772
result:
ok found '7139.9111843', expected '7139.9111843', error '0.0000000'
Test #66:
score: 0
Accepted
time: 64ms
memory: 76668kb
input:
200 258 XOXXXXXXXXOXXXXXXOXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXXXXXXXOXXOXXXXXOXOXOXXXXXOXXXXXXXOXXXXOXXXXXXXXXXXXXXOXXXXXXXXOOXXXXXXXXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXOXXXXXXXXXXXXOOXXXXXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXX XOOOXOXXXXXXXXXXXXXXXXXXXXXXXXXOX...
output:
4041.34939012758
result:
ok found '4041.3493901', expected '4041.3493901', error '0.0000000'
Test #67:
score: 0
Accepted
time: 8ms
memory: 65992kb
input:
3 3 XXO XXX XXX
output:
57.8539816339745
result:
ok found '57.8539816', expected '57.8539816', error '0.0000000'
Test #68:
score: 0
Accepted
time: 7ms
memory: 66080kb
input:
3 3 XXX XXX OXX
output:
57.8539816339745
result:
ok found '57.8539816', expected '57.8539816', error '0.0000000'
Test #69:
score: 0
Accepted
time: 10ms
memory: 66588kb
input:
3 3 XXX OXX XXX
output:
57.8539816339745
result:
ok found '57.8539816', expected '57.8539816', error '0.0000000'
Test #70:
score: 0
Accepted
time: 22ms
memory: 66656kb
input:
3 3 XXX XXO XXX
output:
57.8539816339745
result:
ok found '57.8539816', expected '57.8539816', error '0.0000000'
Test #71:
score: 0
Accepted
time: 7ms
memory: 67248kb
input:
3 3 XOX XXX XXX
output:
57.8539816339745
result:
ok found '57.8539816', expected '57.8539816', error '0.0000000'
Test #72:
score: 0
Accepted
time: 17ms
memory: 66188kb
input:
3 3 XXX XXX XOX
output:
57.8539816339745
result:
ok found '57.8539816', expected '57.8539816', error '0.0000000'
Test #73:
score: 0
Accepted
time: 11ms
memory: 67648kb
input:
3 3 XOO XXO XXX
output:
53.5619449019235
result:
ok found '53.5619449', expected '53.5619449', error '0.0000000'
Test #74:
score: 0
Accepted
time: 12ms
memory: 65964kb
input:
3 3 XXX OXX OOX
output:
53.5619449019235
result:
ok found '53.5619449', expected '53.5619449', error '0.0000000'