QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#217669 | #5112. Where Am I? | ucup-team1004# | AC ✓ | 24ms | 9952kb | C++14 | 2.3kb | 2023-10-17 08:55:28 | 2023-10-17 08:55:30 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
template<typename T>
ostream& operator << (ostream &out,const vector<T>&x){
if(x.empty())return out<<"[]";
out<<'['<<x[0];
for(int len=x.size(),i=1;i<len;i++)out<<','<<x[i];
return out<<']';
}
template<typename T>
vector<T> ary(const T *a,int l,int r){
return vector<T>{a+l,a+1+r};
}
template<typename T>
void debug(T x){
cerr<<x<<'\n';
}
template<typename T,typename ...S>
void debug(T x,S ...y){
cerr<<x<<' ',debug(y...);
}
const int N=1e2+10,M=N*N;
int n,m,k,id[N][N],px[M],py[M];
int Trs[N*2][N*2];
char a[N][N];
vector<int>p[M];
int cur[M],ans[M];
int& trs(int i,int j){
return Trs[i+N][j+N];
}
void init(){
memset(Trs,-1,sizeof Trs);
trs(0,0)=0;
int x=0,y=0,z=0;
for(int i=1;i<=max(n,m);i++){
x--,y--;
for(int j=1;j<=i*2;j++)trs(x,++y)=++z;
for(int j=1;j<=i*2;j++)trs(++x,y)=++z;
for(int j=1;j<=i*2;j++)trs(x,--y)=++z;
for(int j=1;j<=i*2;j++)trs(--x,y)=++z;
}
// for(int i=-5;i<=5;i++){
// vector<int>p;
// for(int j=-5;j<=5;j++){
// p.push_back(trs(i,j));
// }
// debug(p);
// }
}
int main(){
scanf("%d%d",&m,&n);
for(int i=1;i<=n;i++){
scanf("%s",a[i]+1);
for(int j=1;j<=m;j++){
id[i][j]=++k,px[k]=i,py[k]=j;
}
}
vector<int>pos;
for(int i=1;i<=k;i++){
if(a[px[i]][py[i]]=='X')pos.push_back(i);
}
init();
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
for(int x:pos){
p[id[i][j]].push_back(trs(px[x]-i,py[x]-j));
}
sort(p[id[i][j]].begin(),p[id[i][j]].end());
// debug(i,j,p[id[i][j]]);
}
}
iota(cur,cur+1+k,0);
sort(cur+1,cur+1+k,[&](int x,int y){return p[x]<p[y];});
for(int i=1;i<k;i++){
int x=0,len=min(p[cur[i]].size(),p[cur[i+1]].size());
for(;x<len&&p[cur[i]][x]==p[cur[i+1]][x];x++);
int mn=min(p[cur[i]][x],p[cur[i+1]][x]);
ans[cur[i]]=max(ans[cur[i]],mn),ans[cur[i+1]]=max(ans[cur[i+1]],mn);
}
ll sum=0;
for(int i=1;i<=k;i++)sum+=ans[i];
int mx=*max_element(ans+1,ans+1+k);
vector<pair<int,int> >res;
for(int i=1;i<=k;i++){
// debug(px[cur[i]],py[cur[i]],p[cur[i]]);
if(ans[i]==mx)res.push_back({n-px[i]+1,py[i]});
}
sort(res.begin(),res.end());
printf("%.10lf\n%d\n",1.0*sum/k,mx);
for(auto x:res)printf("(%d,%d) ",x.second,x.first);
puts("");
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 4380kb
input:
1 1 X
output:
0.0000000000 0 (1,1)
result:
ok correct!
Test #2:
score: 0
Accepted
time: 1ms
memory: 4464kb
input:
2 1 .X
output:
0.0000000000 0 (1,1) (2,1)
result:
ok correct!
Test #3:
score: 0
Accepted
time: 1ms
memory: 4308kb
input:
2 1 X.
output:
0.0000000000 0 (1,1) (2,1)
result:
ok correct!
Test #4:
score: 0
Accepted
time: 1ms
memory: 4308kb
input:
1 2 . X
output:
0.0000000000 0 (1,1) (1,2)
result:
ok correct!
Test #5:
score: 0
Accepted
time: 1ms
memory: 4464kb
input:
1 2 X .
output:
0.0000000000 0 (1,1) (1,2)
result:
ok correct!
Test #6:
score: 0
Accepted
time: 1ms
memory: 4464kb
input:
2 1 XX
output:
3.0000000000 3 (1,1) (2,1)
result:
ok correct!
Test #7:
score: 0
Accepted
time: 1ms
memory: 4588kb
input:
3 3 XXX X.X XXX
output:
3.1111111111 5 (3,1) (3,2)
result:
ok correct!
Test #8:
score: 0
Accepted
time: 13ms
memory: 9684kb
input:
100 100 ..X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X.. .................................................................................................... X............................................................................................
output:
4757.9471000000 9704 (50,1) (50,100)
result:
ok correct!
Test #9:
score: 0
Accepted
time: 2ms
memory: 4764kb
input:
100 100 X................................................................................................... .................................................................................................... .............................................................................................
output:
19735.3199000000 39599 (100,1) (100,2)
result:
ok correct!
Test #10:
score: 0
Accepted
time: 2ms
memory: 4840kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
19865.6699000000 39500 (100,1) (100,2)
result:
ok correct!
Test #11:
score: 0
Accepted
time: 17ms
memory: 9664kb
input:
100 100 X................................................................................................... .X.................................................................................................. ..X..........................................................................................
output:
11855.6392000000 39302 (100,99) (99,100)
result:
ok correct!
Test #12:
score: 0
Accepted
time: 12ms
memory: 9764kb
input:
100 100 ...................................................................................................X ..................................................................................................X. .............................................................................................
output:
11854.6098000000 39104 (1,99) (2,100)
result:
ok correct!
Test #13:
score: 0
Accepted
time: 3ms
memory: 5204kb
input:
20 73 ...........X........ .X.................. .................... X.....X........X.... ......X........X.... .................... .................... .X.................. .................... ...........X........ .X.................. X................... .......X........X... .X....X........X.... ...
output:
50.0979452055 80 (7,6) (16,6) (20,12) (7,15) (16,15) (7,24) (16,24) (7,33) (16,33) (7,42) (16,42) (19,46) (12,47) (20,47) (7,51) (16,51) (12,56) (19,56) (7,60) (16,60) (20,65) (20,67) (7,69) (16,69)
result:
ok correct!
Test #14:
score: 0
Accepted
time: 8ms
memory: 6304kb
input:
65 57 ..............X.................................................. ................................................................. .........................................................X....... ........X.........X.............................................. ..X.....X........................
output:
100.7112010796 742 (1,1) (2,1)
result:
ok correct!
Test #15:
score: 0
Accepted
time: 1ms
memory: 4956kb
input:
56 59 ........................................................ ........................................................ ........................................................ ........................................................ ........................................................ X...........
output:
494.4978813559 1503 (56,38) (56,39)
result:
ok correct!
Test #16:
score: 0
Accepted
time: 3ms
memory: 6372kb
input:
46 83 ..........X...X.................X............. ..............................X............... ...X.......................................... .....................................X........ ...X...........................X...X.......... .X............................................ ...............
output:
122.5453116815 387 (1,19) (19,32)
result:
ok correct!
Test #17:
score: 0
Accepted
time: 5ms
memory: 5880kb
input:
51 57 ........................X.......................... ............................X...................... ....................X.............X................ ..................................................X ................................................... .........................X...........
output:
103.4874441004 334 (10,57) (11,57)
result:
ok correct!
Test #18:
score: 0
Accepted
time: 4ms
memory: 5344kb
input:
64 91 ................................................................ ................................................................ ................................................................ ................................................................ .....................................
output:
480.5729739011 1215 (64,71) (63,91)
result:
ok correct!
Test #19:
score: 0
Accepted
time: 7ms
memory: 5920kb
input:
75 40 .............................................X............X................ ....................X..............................X....................... ...........................................X...........X...........X....... ...........................................X.....X......X............
output:
79.1493333333 319 (1,39) (1,40)
result:
ok correct!
Test #20:
score: 0
Accepted
time: 7ms
memory: 6092kb
input:
97 54 .............X................................................................................... ..................................X.............................................................. ....X............................................................................................ ...
output:
383.8083237877 1084 (93,9) (51,51)
result:
ok correct!
Test #21:
score: 0
Accepted
time: 6ms
memory: 5840kb
input:
89 49 ...............X...........X............................................................. .............................................................X..X...........X............ .................................X....................................................... ...........................
output:
161.0701673928 520 (89,1) (2,41)
result:
ok correct!
Test #22:
score: 0
Accepted
time: 6ms
memory: 5872kb
input:
80 55 .............................................................X.................. ................................................................................ .................................................................XX............. ..............................................X.......
output:
176.0831818182 611 (80,2) (79,37)
result:
ok correct!
Test #23:
score: 0
Accepted
time: 3ms
memory: 5160kb
input:
61 59 ...........X................................................. ............................................................. .......................................................X..... ............................................................. ...............................X.................
output:
291.7060294526 860 (1,1) (1,50)
result:
ok correct!
Test #24:
score: 0
Accepted
time: 2ms
memory: 5468kb
input:
48 74 ....X.X.X....................................... ...............X.....X...X...................... ..........................................X..... ................................................ ................................................ .......X........................................ ...
output:
152.1618806306 512 (48,9) (48,67)
result:
ok correct!
Test #25:
score: 0
Accepted
time: 18ms
memory: 9552kb
input:
100 96 .................................................................X.................................. .............................X...................................................................... ..............................................................................................
output:
212.3962500000 1031 (1,67) (1,68)
result:
ok correct!
Test #26:
score: 0
Accepted
time: 9ms
memory: 6664kb
input:
94 84 .............................................................................................. .............................................................................................. .............................................................................................. ............
output:
357.1213272543 2687 (1,83) (1,84)
result:
ok correct!
Test #27:
score: 0
Accepted
time: 11ms
memory: 8268kb
input:
86 80 ...........................................................X..........X............... ...................................................................................... X..................................................................................... ....................................
output:
225.8555232558 975 (84,1) (85,1)
result:
ok correct!
Test #28:
score: 0
Accepted
time: 10ms
memory: 6868kb
input:
81 57 .X............X.................................................................. ................................................................................. .....................................X.........X.............X................... ...................................................
output:
139.7340264241 647 (24,1) (81,4)
result:
ok correct!
Test #29:
score: 0
Accepted
time: 6ms
memory: 5968kb
input:
65 85 ................................................................. ................................................................. ................................................................. ...................X............................................. .................................
output:
738.9744796380 3378 (5,45) (5,56)
result:
ok correct!
Test #30:
score: 0
Accepted
time: 3ms
memory: 5136kb
input:
76 98 ............................................................................ ............................................................................ ............................................................................ ..................................................................
output:
1550.3909774436 4192 (76,34) (76,96)
result:
ok correct!
Test #31:
score: 0
Accepted
time: 2ms
memory: 4732kb
input:
62 67 .............................................................. .............................................................. .........................X.................................... ...................................................X.......... .............................................
output:
648.6502166586 2420 (16,1) (1,13)
result:
ok correct!
Test #32:
score: 0
Accepted
time: 4ms
memory: 6956kb
input:
50 98 ..........................................X....... .................................X...............X .................................................. .................................................. .............................................X.... ..........................................
output:
207.3377551020 895 (1,97) (1,98)
result:
ok correct!
Test #33:
score: 0
Accepted
time: 16ms
memory: 8240kb
input:
74 97 ....................X..................................................... .......................................................................... .......................................................................... ................................X.......................................
output:
193.0302312622 1078 (74,70) (71,93)
result:
ok correct!
Test #34:
score: 0
Accepted
time: 2ms
memory: 4648kb
input:
62 77 .............................................................. .............................................................. .............................................................. .............................................................. .............................................
output:
2021.0699622958 4937 (46,73) (8,77)
result:
ok correct!
Test #35:
score: 0
Accepted
time: 4ms
memory: 5420kb
input:
47 74 ............................................... ............................................... ............................................... .....................X......................... ............................................... ............................................X.. .........
output:
142.1538240368 673 (1,74) (2,74)
result:
ok correct!
Test #36:
score: 0
Accepted
time: 6ms
memory: 6180kb
input:
47 71 ...........X....X.............................. ............................................... ............................................... ...........X................................... .............................................X. ..X...........XX............X.................. .........
output:
102.8142043752 334 (44,4) (47,37)
result:
ok correct!
Test #37:
score: 0
Accepted
time: 7ms
memory: 6096kb
input:
51 65 .........X..........X.............................. .................................X....X.........X.. ................................................X.. ................................................... ................................................... .....................................
output:
81.6699849170 314 (1,64) (1,65)
result:
ok correct!
Test #38:
score: 0
Accepted
time: 2ms
memory: 5012kb
input:
40 93 .......X................................ ........................................ ........................................ ........................................ .X...................................... ..................X..................... ........................................ ..........
output:
300.3075268817 1326 (39,93) (40,93)
result:
ok correct!
Test #39:
score: 0
Accepted
time: 11ms
memory: 9056kb
input:
87 99 ....................................................................................... ....................................................................................... ....................................................................................... .................................
output:
474.0689655172 2063 (1,1) (49,1)
result:
ok correct!
Test #40:
score: 0
Accepted
time: 0ms
memory: 4552kb
input:
46 94 .............................................. .............................................. .............................................. .............................................. .............................................. .............................................. ...............
output:
2555.3674838113 5914 (46,1) (46,2)
result:
ok correct!
Test #41:
score: 0
Accepted
time: 2ms
memory: 4804kb
input:
93 60 ............................................................................................. ............................................................................................. ............................................................................................. ...............
output:
2389.2003584229 11288 (21,60) (22,60)
result:
ok correct!
Test #42:
score: 0
Accepted
time: 10ms
memory: 7800kb
input:
98 61 .............................................X................................X................... ...................................................................X.............X................ ..................................................................................X................
output:
225.0891602543 803 (10,61) (11,61)
result:
ok correct!
Test #43:
score: 0
Accepted
time: 15ms
memory: 9104kb
input:
94 95 .............................................................................................. .......................................................X...................................... ............X................................................X.......................X........ ............
output:
213.6875699888 941 (33,89) (33,90)
result:
ok correct!
Test #44:
score: 0
Accepted
time: 8ms
memory: 6328kb
input:
94 72 .............................................................................................. .............................................................................................. .............................................................................................. ............
output:
1330.0895390071 4671 (60,71) (38,72)
result:
ok correct!
Test #45:
score: 0
Accepted
time: 4ms
memory: 5392kb
input:
46 44 ....X...X..............................X...X.. ................................X..X......X... ..............X.........X..................... ......................X...........X........... ......................X.X........X.X...X...... .............X..........X..................... .X.............
output:
67.3547430830 645 (1,1) (2,1)
result:
ok correct!
Test #46:
score: 0
Accepted
time: 6ms
memory: 6216kb
input:
65 51 ................................................................. .........................X....................................... ........X..............X......................................... ....X...............X............................................ .................................
output:
80.0410256410 332 (64,34) (65,34)
result:
ok correct!
Test #47:
score: 0
Accepted
time: 8ms
memory: 6572kb
input:
51 82 ................................................... ...............X...........X.........X............. ..............................X.................... ................................................... ................................................... .......................X.............
output:
100.4660449546 360 (49,3) (51,62)
result:
ok correct!
Test #48:
score: 0
Accepted
time: 5ms
memory: 5880kb
input:
87 60 ....................................................................................... ........................................................................X.............. ....................................................................................... .................................
output:
302.7898467433 799 (87,29) (87,58)
result:
ok correct!
Test #49:
score: 0
Accepted
time: 0ms
memory: 4932kb
input:
53 44 ...................................X................. ..................................................... ............................X....X................... ...X................................................. ..................................................... ....................X......
output:
150.3469125214 930 (52,44) (53,44)
result:
ok correct!
Test #50:
score: 0
Accepted
time: 9ms
memory: 6980kb
input:
94 97 .............................................................................................. .......................................X......................X............................... .............................................................................................. ............
output:
690.6464136872 3826 (1,96) (1,97)
result:
ok correct!
Test #51:
score: 0
Accepted
time: 5ms
memory: 5776kb
input:
70 68 ...................................................................... .....................X...........................X.................... ........X...........................X...........................X..... ...................................................................... .............
output:
356.9745798319 1620 (23,68) (51,68)
result:
ok correct!
Test #52:
score: 0
Accepted
time: 0ms
memory: 5776kb
input:
100 91 .................................................................................................... .................................................................................................... ..............................................................................................
output:
1705.1021978022 4664 (100,44) (100,90)
result:
ok correct!
Test #53:
score: 0
Accepted
time: 2ms
memory: 5048kb
input:
88 84 ........................................................................................ ........................................................................................ ........................................................................................ ..............................
output:
2976.1423160173 8305 (68,1) (69,1)
result:
ok correct!
Test #54:
score: 0
Accepted
time: 2ms
memory: 4920kb
input:
48 44 ................................................ ................................................ ..........X...........X......................... ...X............................................ ...........................X.................... .........X...................................... ...
output:
140.1879734848 466 (8,7) (1,20)
result:
ok correct!
Test #55:
score: 0
Accepted
time: 10ms
memory: 7580kb
input:
98 60 ......................................X.....X..................................................... ......................................X..............................X............................ ............X......................................................X...............................
output:
179.2792517007 713 (98,56) (98,57)
result:
ok correct!
Test #56:
score: 0
Accepted
time: 5ms
memory: 5604kb
input:
58 41 ...............................X...............X.......... ..X..................X....X............................... .......................................................... .....................X.............................X...... ..............................X.................X............
output:
75.1295206056 228 (2,1) (49,27)
result:
ok correct!
Test #57:
score: 0
Accepted
time: 11ms
memory: 6820kb
input:
95 48 ....X.......X.......................X..............X........................X...........X...... ........X...............................X...............................X...................... ........................XX...............................X..................................... .........
output:
115.9405701754 390 (15,48) (79,48)
result:
ok correct!
Test #58:
score: 0
Accepted
time: 5ms
memory: 6304kb
input:
51 62 ................................................... ..............................X.........X.......... ................................................X.. .......................X........................... ..............................................X.... .....................................
output:
127.0502846300 432 (7,1) (51,6)
result:
ok correct!
Test #59:
score: 0
Accepted
time: 17ms
memory: 8900kb
input:
86 98 .......X......X....................................................................... ...................................................................................... ...................................................................................... ....................................
output:
215.5009492169 732 (66,70) (68,72)
result:
ok correct!
Test #60:
score: 0
Accepted
time: 10ms
memory: 6696kb
input:
91 94 ........................................................................................... ........................................................................................... ........................................................................................... .....................
output:
309.1103577274 1541 (78,1) (90,8)
result:
ok correct!
Test #61:
score: 0
Accepted
time: 0ms
memory: 5276kb
input:
74 45 .......................................................................... .......................................................................... ....X.............X..........................................X............ .X................X..........................X............X.............
output:
164.8780780781 772 (1,7) (1,8)
result:
ok correct!
Test #62:
score: 0
Accepted
time: 7ms
memory: 6720kb
input:
54 73 .....X.......X........................................ .............X........................................ ...............X...................................... ................................X..................... ..............................................X....... ......................
output:
106.0129375951 560 (1,1) (1,2)
result:
ok correct!
Test #63:
score: 0
Accepted
time: 11ms
memory: 6980kb
input:
91 56 ........................................................................................... ..............................X.............................X.............................. .....................................................................X..................... .....................
output:
423.7148744113 1455 (63,19) (24,20)
result:
ok correct!
Test #64:
score: 0
Accepted
time: 1ms
memory: 4468kb
input:
1 2 X X
output:
1.0000000000 1 (1,1) (1,2)
result:
ok correct!
Test #65:
score: 0
Accepted
time: 0ms
memory: 4244kb
input:
1 3 X . .
output:
0.6666666667 1 (1,1) (1,2)
result:
ok correct!
Test #66:
score: 0
Accepted
time: 1ms
memory: 4420kb
input:
1 3 . X .
output:
0.6666666667 1 (1,1) (1,3)
result:
ok correct!
Test #67:
score: 0
Accepted
time: 0ms
memory: 4312kb
input:
1 3 X X .
output:
0.6666666667 1 (1,2) (1,3)
result:
ok correct!
Test #68:
score: 0
Accepted
time: 1ms
memory: 4600kb
input:
1 3 . . X
output:
3.3333333333 5 (1,2) (1,3)
result:
ok correct!
Test #69:
score: 0
Accepted
time: 0ms
memory: 4364kb
input:
1 3 X . X
output:
6.6666666667 10 (1,1) (1,3)
result:
ok correct!
Test #70:
score: 0
Accepted
time: 0ms
memory: 4468kb
input:
1 3 . X X
output:
0.6666666667 1 (1,1) (1,2)
result:
ok correct!
Test #71:
score: 0
Accepted
time: 1ms
memory: 4588kb
input:
1 3 X X X
output:
3.6666666667 5 (1,1) (1,2)
result:
ok correct!
Test #72:
score: 0
Accepted
time: 0ms
memory: 4468kb
input:
1 4 X . . .
output:
5.2500000000 10 (1,1) (1,2)
result:
ok correct!
Test #73:
score: 0
Accepted
time: 0ms
memory: 4560kb
input:
1 4 . X . .
output:
2.7500000000 5 (1,1) (1,4)
result:
ok correct!
Test #74:
score: 0
Accepted
time: 0ms
memory: 4316kb
input:
1 4 X X . .
output:
1.0000000000 1 (1,1) (1,2) (1,3) (1,4)
result:
ok correct!
Test #75:
score: 0
Accepted
time: 0ms
memory: 4320kb
input:
1 4 . . X .
output:
2.7500000000 5 (1,3) (1,4)
result:
ok correct!
Test #76:
score: 0
Accepted
time: 1ms
memory: 4364kb
input:
1 4 X . X .
output:
7.5000000000 10 (1,2) (1,4)
result:
ok correct!
Test #77:
score: 0
Accepted
time: 0ms
memory: 4364kb
input:
1 4 . X X .
output:
1.0000000000 1 (1,1) (1,2) (1,3) (1,4)
result:
ok correct!
Test #78:
score: 0
Accepted
time: 1ms
memory: 4588kb
input:
1 4 X X X .
output:
2.7500000000 5 (1,2) (1,3)
result:
ok correct!
Test #79:
score: 0
Accepted
time: 1ms
memory: 4428kb
input:
1 4 . . . X
output:
10.2500000000 18 (1,3) (1,4)
result:
ok correct!
Test #80:
score: 0
Accepted
time: 0ms
memory: 4400kb
input:
1 4 X . . X
output:
14.0000000000 27 (1,1) (1,4)
result:
ok correct!
Test #81:
score: 0
Accepted
time: 1ms
memory: 4380kb
input:
1 4 . X . X
output:
5.5000000000 10 (1,1) (1,3)
result:
ok correct!
Test #82:
score: 0
Accepted
time: 1ms
memory: 4384kb
input:
1 4 X X . X
output:
2.7500000000 5 (1,1) (1,4)
result:
ok correct!
Test #83:
score: 0
Accepted
time: 1ms
memory: 4364kb
input:
1 4 . . X X
output:
3.0000000000 5 (1,3) (1,4)
result:
ok correct!
Test #84:
score: 0
Accepted
time: 0ms
memory: 4464kb
input:
1 4 X . X X
output:
2.7500000000 5 (1,2) (1,4)
result:
ok correct!
Test #85:
score: 0
Accepted
time: 1ms
memory: 4304kb
input:
1 4 . X X X
output:
2.7500000000 5 (1,1) (1,2)
result:
ok correct!
Test #86:
score: 0
Accepted
time: 1ms
memory: 4564kb
input:
1 4 X X X X
output:
6.5000000000 10 (1,2) (1,3)
result:
ok correct!
Test #87:
score: 0
Accepted
time: 1ms
memory: 4360kb
input:
2 2 X. ..
output:
3.7500000000 7 (2,1) (2,2)
result:
ok correct!
Test #88:
score: 0
Accepted
time: 1ms
memory: 4592kb
input:
2 2 .X ..
output:
1.2500000000 2 (1,1) (1,2)
result:
ok correct!
Test #89:
score: 0
Accepted
time: 1ms
memory: 4588kb
input:
2 2 XX ..
output:
2.5000000000 3 (1,2) (2,2)
result:
ok correct!
Test #90:
score: 0
Accepted
time: 0ms
memory: 4248kb
input:
2 2 .. X.
output:
4.2500000000 6 (2,1) (2,2)
result:
ok correct!
Test #91:
score: 0
Accepted
time: 0ms
memory: 4588kb
input:
2 2 X. X.
output:
3.5000000000 6 (2,1) (2,2)
result:
ok correct!
Test #92:
score: 0
Accepted
time: 0ms
memory: 4320kb
input:
2 2 .X X.
output:
1.5000000000 2 (1,1) (2,2)
result:
ok correct!
Test #93:
score: 0
Accepted
time: 1ms
memory: 4584kb
input:
2 2 XX X.
output:
1.7500000000 3 (1,2) (2,2)
result:
ok correct!
Test #94:
score: 0
Accepted
time: 1ms
memory: 4316kb
input:
2 2 .. .X
output:
2.7500000000 4 (1,2) (2,2)
result:
ok correct!
Test #95:
score: 0
Accepted
time: 1ms
memory: 4596kb
input:
2 2 X. .X
output:
2.5000000000 4 (2,1) (1,2)
result:
ok correct!
Test #96:
score: 0
Accepted
time: 1ms
memory: 4396kb
input:
2 2 .X .X
output:
1.5000000000 2 (1,1) (1,2)
result:
ok correct!
Test #97:
score: 0
Accepted
time: 1ms
memory: 4384kb
input:
2 2 XX .X
output:
1.7500000000 3 (1,2) (2,2)
result:
ok correct!
Test #98:
score: 0
Accepted
time: 0ms
memory: 4556kb
input:
2 2 .. XX
output:
3.5000000000 4 (1,2) (2,2)
result:
ok correct!
Test #99:
score: 0
Accepted
time: 0ms
memory: 4364kb
input:
2 2 X. XX
output:
2.2500000000 4 (2,1) (1,2)
result:
ok correct!
Test #100:
score: 0
Accepted
time: 0ms
memory: 4368kb
input:
2 2 .X XX
output:
1.2500000000 2 (1,1) (2,2)
result:
ok correct!
Test #101:
score: 0
Accepted
time: 0ms
memory: 4428kb
input:
2 2 XX XX
output:
2.5000000000 3 (1,2) (2,2)
result:
ok correct!
Test #102:
score: 0
Accepted
time: 0ms
memory: 4248kb
input:
3 1 X..
output:
4.6666666667 7 (2,1) (3,1)
result:
ok correct!
Test #103:
score: 0
Accepted
time: 0ms
memory: 4312kb
input:
3 1 .X.
output:
2.0000000000 3 (1,1) (3,1)
result:
ok correct!
Test #104:
score: 0
Accepted
time: 0ms
memory: 4296kb
input:
3 1 XX.
output:
2.0000000000 3 (1,1) (2,1)
result:
ok correct!
Test #105:
score: 0
Accepted
time: 0ms
memory: 4400kb
input:
3 1 ..X
output:
2.0000000000 3 (1,1) (2,1)
result:
ok correct!
Test #106:
score: 0
Accepted
time: 0ms
memory: 4368kb
input:
3 1 X.X
output:
9.3333333333 14 (1,1) (3,1)
result:
ok correct!
Test #107:
score: 0
Accepted
time: 0ms
memory: 4368kb
input:
3 1 .XX
output:
2.0000000000 3 (2,1) (3,1)
result:
ok correct!
Test #108:
score: 0
Accepted
time: 0ms
memory: 4380kb
input:
3 1 XXX
output:
5.6666666667 7 (1,1) (2,1)
result:
ok correct!
Test #109:
score: 0
Accepted
time: 0ms
memory: 4464kb
input:
4 1 X...
output:
12.7500000000 22 (3,1) (4,1)
result:
ok correct!
Test #110:
score: 0
Accepted
time: 0ms
memory: 4588kb
input:
4 1 .X..
output:
4.2500000000 7 (3,1) (4,1)
result:
ok correct!
Test #111:
score: 0
Accepted
time: 1ms
memory: 4588kb
input:
4 1 XX..
output:
5.0000000000 7 (3,1) (4,1)
result:
ok correct!
Test #112:
score: 0
Accepted
time: 0ms
memory: 4588kb
input:
4 1 ..X.
output:
4.2500000000 7 (1,1) (4,1)
result:
ok correct!
Test #113:
score: 0
Accepted
time: 0ms
memory: 4556kb
input:
4 1 X.X.
output:
8.5000000000 14 (1,1) (3,1)
result:
ok correct!
Test #114:
score: 0
Accepted
time: 0ms
memory: 4364kb
input:
4 1 .XX.
output:
3.0000000000 3 (1,1) (2,1) (3,1) (4,1)
result:
ok correct!
Test #115:
score: 0
Accepted
time: 0ms
memory: 4188kb
input:
4 1 XXX.
output:
4.2500000000 7 (1,1) (2,1)
result:
ok correct!
Test #116:
score: 0
Accepted
time: 0ms
memory: 4308kb
input:
4 1 ...X
output:
7.7500000000 14 (1,1) (2,1)
result:
ok correct!
Test #117:
score: 0
Accepted
time: 1ms
memory: 4396kb
input:
4 1 X..X
output:
18.0000000000 33 (1,1) (4,1)
result:
ok correct!
Test #118:
score: 0
Accepted
time: 0ms
memory: 4244kb
input:
4 1 .X.X
output:
10.5000000000 14 (2,1) (4,1)
result:
ok correct!
Test #119:
score: 0
Accepted
time: 0ms
memory: 4592kb
input:
4 1 XX.X
output:
4.2500000000 7 (2,1) (4,1)
result:
ok correct!
Test #120:
score: 0
Accepted
time: 0ms
memory: 4308kb
input:
4 1 ..XX
output:
3.0000000000 3 (1,1) (2,1) (3,1) (4,1)
result:
ok correct!
Test #121:
score: 0
Accepted
time: 0ms
memory: 4380kb
input:
4 1 X.XX
output:
4.2500000000 7 (1,1) (4,1)
result:
ok correct!
Test #122:
score: 0
Accepted
time: 0ms
memory: 4396kb
input:
4 1 .XXX
output:
4.2500000000 7 (2,1) (3,1)
result:
ok correct!
Test #123:
score: 0
Accepted
time: 0ms
memory: 4316kb
input:
4 1 XXXX
output:
9.5000000000 14 (2,1) (3,1)
result:
ok correct!
Test #124:
score: 0
Accepted
time: 0ms
memory: 4308kb
input:
100 1 X...................................................................................................
output:
13274.5900000000 38710 (99,1) (100,1)
result:
ok correct!
Test #125:
score: 0
Accepted
time: 0ms
memory: 4348kb
input:
100 1 ...................................................................................................X
output:
13076.6300000000 38318 (1,1) (2,1)
result:
ok correct!
Test #126:
score: 0
Accepted
time: 1ms
memory: 4600kb
input:
100 1 ..................................................X.................................................
output:
3356.0100000000 9751 (1,1) (100,1)
result:
ok correct!
Test #127:
score: 0
Accepted
time: 1ms
memory: 4296kb
input:
100 1 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
output:
3457.5000000000 9950 (50,1) (51,1)
result:
ok correct!
Test #128:
score: 0
Accepted
time: 0ms
memory: 4424kb
input:
100 1 X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.
output:
3554.9400000000 9950 (49,1) (51,1)
result:
ok correct!
Test #129:
score: 0
Accepted
time: 1ms
memory: 4700kb
input:
100 2 X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X. .X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X
output:
3451.0700000000 9751 (49,1) (51,1)
result:
ok correct!
Test #130:
score: 0
Accepted
time: 1ms
memory: 4352kb
input:
1 100 X . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
output:
12977.6500000000 38122 (1,1) (1,2)
result:
ok correct!
Test #131:
score: 0
Accepted
time: 1ms
memory: 4648kb
input:
1 100 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . X
output:
13175.6100000000 38514 (1,99) (1,100)
result:
ok correct!
Test #132:
score: 0
Accepted
time: 1ms
memory: 4476kb
input:
1 100 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . X . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
output:
3306.0300000000 9653 (1,99) (1,100)
result:
ok correct!
Test #133:
score: 0
Accepted
time: 1ms
memory: 4692kb
input:
1 100 X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X
output:
3406.5000000000 9850 (1,50) (1,51)
result:
ok correct!
Test #134:
score: 0
Accepted
time: 1ms
memory: 4368kb
input:
1 100 X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X .
output:
3503.0200000000 9850 (1,50) (1,52)
result:
ok correct!
Test #135:
score: 0
Accepted
time: 1ms
memory: 4624kb
input:
2 100 X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X ...
output:
3401.1100000000 9654 (2,49) (2,51)
result:
ok correct!
Test #136:
score: 0
Accepted
time: 1ms
memory: 4424kb
input:
10 10 XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX
output:
58.0800000000 95 (5,10) (6,10)
result:
ok correct!
Test #137:
score: 0
Accepted
time: 13ms
memory: 9672kb
input:
100 100 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX .................................................................................................... .............................................................................................
output:
13878.9275000000 38908 (99,1) (100,1)
result:
ok correct!
Test #138:
score: 0
Accepted
time: 14ms
memory: 9920kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
14059.2725000000 39302 (99,100) (100,100)
result:
ok correct!
Test #139:
score: 0
Accepted
time: 12ms
memory: 9952kb
input:
100 100 X................................................................................................... X................................................................................................... X............................................................................................
output:
14132.2825000000 39500 (100,1) (100,2)
result:
ok correct!
Test #140:
score: 0
Accepted
time: 9ms
memory: 9748kb
input:
100 100 ...................................................................................................X ...................................................................................................X .............................................................................................
output:
13951.4325000000 39104 (1,99) (1,100)
result:
ok correct!
Test #141:
score: 0
Accepted
time: 0ms
memory: 4880kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
19733.3399000000 39302 (99,100) (100,100)
result:
ok correct!
Test #142:
score: 0
Accepted
time: 2ms
memory: 4884kb
input:
100 100 ...................................................................................................X .................................................................................................... .............................................................................................
output:
19601.0099000000 39104 (1,99) (1,100)
result:
ok correct!
Test #143:
score: 0
Accepted
time: 2ms
memory: 4884kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
5001.4899000000 10098 (99,100) (100,100)
result:
ok correct!
Test #144:
score: 0
Accepted
time: 1ms
memory: 4532kb
input:
20 20 .XX......XX.....XXXX ..X.....X..X....X... .....X.............. X..XX.X..XX......XX. X..........X........ ...X..X............X .X...X..........XXXX .X...XX..XX....X.... X.X.XX...X.......X.X XXXXX....X........X. .X.XX.X..XX...X.X... X.......X..XXX.....X .X..X..X.X......X... .........X....X...X. ...
output:
12.8125000000 31 (13,5) (15,18)
result:
ok correct!
Test #145:
score: 0
Accepted
time: 6ms
memory: 5916kb
input:
50 50 .................................................. ..................X...............X............... .................................................. ....X...X........................X........X..X.... .................X................................ ..........................................
output:
60.8308000000 195 (28,1) (1,35)
result:
ok correct!
Test #146:
score: 0
Accepted
time: 24ms
memory: 9952kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
227.5349000000 1062 (96,95) (55,100)
result:
ok correct!
Extra Test:
score: 0
Extra Test Passed